/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.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 01:51:33,423 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 01:51:33,425 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 01:51:33,475 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 01:51:33,475 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 01:51:33,478 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 01:51:33,480 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 01:51:33,483 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 01:51:33,493 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 01:51:33,496 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 01:51:33,497 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 01:51:33,498 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 01:51:33,498 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 01:51:33,499 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 01:51:33,500 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 01:51:33,502 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 01:51:33,503 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 01:51:33,503 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 01:51:33,505 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 01:51:33,509 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 01:51:33,510 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 01:51:33,511 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 01:51:33,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 01:51:33,512 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 01:51:33,517 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 01:51:33,517 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 01:51:33,517 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 01:51:33,518 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 01:51:33,518 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 01:51:33,519 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 01:51:33,519 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 01:51:33,519 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 01:51:33,521 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 01:51:33,521 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 01:51:33,522 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 01:51:33,522 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 01:51:33,523 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 01:51:33,523 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 01:51:33,523 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 01:51:33,523 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 01:51:33,524 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 01:51:33,525 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-01-19 01:51:33,546 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 01:51:33,546 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 01:51:33,547 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 01:51:33,547 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 01:51:33,548 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 01:51:33,548 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 01:51:33,548 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 01:51:33,548 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 01:51:33,548 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 01:51:33,548 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 01:51:33,549 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 01:51:33,549 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 01:51:33,549 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 01:51:33,549 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 01:51:33,549 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 01:51:33,549 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 01:51:33,550 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 01:51:33,550 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 01:51:33,550 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 01:51:33,550 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 01:51:33,550 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 01:51:33,550 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 01:51:33,550 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 01:51:33,550 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:51:33,551 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 01:51:33,551 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 01:51:33,551 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 01:51:33,552 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 01:51:33,552 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 01:51:33,552 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 01:51:33,552 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 01:51:33,552 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 01:51:33,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 01:51:33,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 01:51:33,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 01:51:33,741 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 01:51:33,742 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 01:51:33,743 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2022-01-19 01:51:33,784 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1afeeecb/05f1189e5a3b4bdd8b3c7064cd8bb3d6/FLAG39bd1fdb3 [2022-01-19 01:51:34,158 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 01:51:34,158 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2022-01-19 01:51:34,167 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1afeeecb/05f1189e5a3b4bdd8b3c7064cd8bb3d6/FLAG39bd1fdb3 [2022-01-19 01:51:34,178 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1afeeecb/05f1189e5a3b4bdd8b3c7064cd8bb3d6 [2022-01-19 01:51:34,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 01:51:34,182 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 01:51:34,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 01:51:34,185 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 01:51:34,186 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 01:51:34,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,187 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@507fcacf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34, skipping insertion in model container [2022-01-19 01:51:34,187 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,191 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 01:51:34,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 01:51:34,384 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-min-max-inc-dec.wvr.c[3271,3284] [2022-01-19 01:51:34,393 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:51:34,400 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 01:51:34,435 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-min-max-inc-dec.wvr.c[3271,3284] [2022-01-19 01:51:34,437 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:51:34,446 INFO L208 MainTranslator]: Completed translation [2022-01-19 01:51:34,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34 WrapperNode [2022-01-19 01:51:34,447 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 01:51:34,448 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 01:51:34,448 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 01:51:34,448 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 01:51:34,453 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,467 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,492 INFO L137 Inliner]: procedures = 27, calls = 75, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 174 [2022-01-19 01:51:34,492 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 01:51:34,493 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 01:51:34,493 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 01:51:34,493 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 01:51:34,498 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,511 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,512 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,516 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,524 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,525 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,526 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 01:51:34,527 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 01:51:34,527 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 01:51:34,527 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 01:51:34,533 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (1/1) ... [2022-01-19 01:51:34,537 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:51:34,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:51:34,552 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 01:51:34,559 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 01:51:34,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 01:51:34,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 01:51:34,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 01:51:34,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 01:51:34,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 01:51:34,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 01:51:34,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-01-19 01:51:34,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 01:51:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 01:51:34,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 01:51:34,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 01:51:34,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 01:51:34,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 01:51:34,588 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 01:51:34,703 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 01:51:34,704 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 01:51:34,944 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 01:51:34,998 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 01:51:34,999 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-01-19 01:51:35,000 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:51:35 BoogieIcfgContainer [2022-01-19 01:51:35,000 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 01:51:35,001 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 01:51:35,001 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 01:51:35,004 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 01:51:35,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:51:34" (1/3) ... [2022-01-19 01:51:35,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4084c435 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:51:35, skipping insertion in model container [2022-01-19 01:51:35,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:51:34" (2/3) ... [2022-01-19 01:51:35,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4084c435 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:51:35, skipping insertion in model container [2022-01-19 01:51:35,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:51:35" (3/3) ... [2022-01-19 01:51:35,006 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc-dec.wvr.c [2022-01-19 01:51:35,009 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 01:51:35,009 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 01:51:35,009 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 01:51:35,039 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,040 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,040 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,040 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,040 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,041 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,041 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,041 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,041 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,041 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,041 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,041 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,042 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,042 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,042 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,042 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,042 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,042 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,042 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,043 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,043 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,043 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,043 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,043 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,043 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,043 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,044 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,044 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,044 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,044 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,044 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,044 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,044 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,045 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,045 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,045 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,045 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,045 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,045 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,046 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,046 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,046 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,046 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,046 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,047 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,047 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,047 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,047 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,047 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,047 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,048 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,048 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,048 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,048 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,049 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,050 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,050 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,050 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,051 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,051 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,052 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,052 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,053 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,053 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,053 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,053 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,054 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,054 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,054 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,054 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,055 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,055 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,056 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,057 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,057 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,058 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,058 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,059 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,059 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,064 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,067 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,068 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,069 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,070 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,071 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,072 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,072 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,072 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,072 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,072 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,072 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,072 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,074 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,074 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,075 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,076 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_~i~3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,077 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork4_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,078 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:51:35,082 INFO L148 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-01-19 01:51:35,109 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 01:51:35,112 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 01:51:35,113 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-01-19 01:51:35,120 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 197 places, 195 transitions, 430 flow [2022-01-19 01:51:35,164 INFO L129 PetriNetUnfolder]: 14/190 cut-off events. [2022-01-19 01:51:35,164 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-01-19 01:51:35,173 INFO L84 FinitePrefix]: Finished finitePrefix Result has 211 conditions, 190 events. 14/190 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 134 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 153. Up to 2 conditions per place. [2022-01-19 01:51:35,173 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 195 transitions, 430 flow [2022-01-19 01:51:35,176 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 177 places, 175 transitions, 380 flow [2022-01-19 01:51:35,205 INFO L129 PetriNetUnfolder]: 14/174 cut-off events. [2022-01-19 01:51:35,206 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-01-19 01:51:35,206 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:35,207 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, 1, 1, 1, 1, 1] [2022-01-19 01:51:35,207 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:35,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:35,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1870663669, now seen corresponding path program 1 times [2022-01-19 01:51:35,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:35,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735088969] [2022-01-19 01:51:35,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:35,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:35,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:35,473 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 01:51:35,473 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:35,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735088969] [2022-01-19 01:51:35,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735088969] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:51:35,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:51:35,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 01:51:35,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383501973] [2022-01-19 01:51:35,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:51:35,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 01:51:35,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:35,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 01:51:35,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 01:51:35,507 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 195 [2022-01-19 01:51:35,512 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 175 transitions, 380 flow. Second operand has 2 states, 2 states have (on average 175.5) internal successors, (351), 2 states have internal predecessors, (351), 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 01:51:35,512 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:35,512 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 195 [2022-01-19 01:51:35,513 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:51:35,750 INFO L129 PetriNetUnfolder]: 308/1173 cut-off events. [2022-01-19 01:51:35,750 INFO L130 PetriNetUnfolder]: For 136/136 co-relation queries the response was YES. [2022-01-19 01:51:35,758 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1738 conditions, 1173 events. 308/1173 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 7407 event pairs, 205 based on Foata normal form. 235/1256 useless extension candidates. Maximal degree in co-relation 1528. Up to 402 conditions per place. [2022-01-19 01:51:35,767 INFO L132 encePairwiseOnDemand]: 186/195 looper letters, 16 selfloop transitions, 0 changer transitions 4/166 dead transitions. [2022-01-19 01:51:35,767 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 166 transitions, 394 flow [2022-01-19 01:51:35,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 01:51:35,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 01:51:35,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 363 transitions. [2022-01-19 01:51:35,784 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9307692307692308 [2022-01-19 01:51:35,784 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 363 transitions. [2022-01-19 01:51:35,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 363 transitions. [2022-01-19 01:51:35,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:51:35,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 363 transitions. [2022-01-19 01:51:35,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 181.5) internal successors, (363), 2 states have internal predecessors, (363), 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 01:51:35,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 195.0) internal successors, (585), 3 states have internal predecessors, (585), 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 01:51:35,796 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 195.0) internal successors, (585), 3 states have internal predecessors, (585), 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 01:51:35,797 INFO L186 Difference]: Start difference. First operand has 177 places, 175 transitions, 380 flow. Second operand 2 states and 363 transitions. [2022-01-19 01:51:35,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 166 transitions, 394 flow [2022-01-19 01:51:35,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 166 transitions, 374 flow, removed 0 selfloop flow, removed 10 redundant places. [2022-01-19 01:51:35,805 INFO L242 Difference]: Finished difference. Result has 168 places, 162 transitions, 334 flow [2022-01-19 01:51:35,806 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=334, PETRI_PLACES=168, PETRI_TRANSITIONS=162} [2022-01-19 01:51:35,810 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, -9 predicate places. [2022-01-19 01:51:35,810 INFO L470 AbstractCegarLoop]: Abstraction has has 168 places, 162 transitions, 334 flow [2022-01-19 01:51:35,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 175.5) internal successors, (351), 2 states have internal predecessors, (351), 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 01:51:35,810 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:35,811 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, 1, 1, 1, 1, 1] [2022-01-19 01:51:35,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 01:51:35,811 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:35,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:35,812 INFO L85 PathProgramCache]: Analyzing trace with hash 2114513440, now seen corresponding path program 1 times [2022-01-19 01:51:35,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:35,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391173764] [2022-01-19 01:51:35,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:35,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:35,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:36,041 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 01:51:36,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:36,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391173764] [2022-01-19 01:51:36,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391173764] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:51:36,042 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:51:36,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 01:51:36,042 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690105607] [2022-01-19 01:51:36,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:51:36,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:51:36,043 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:36,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:51:36,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:51:36,045 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 195 [2022-01-19 01:51:36,046 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 162 transitions, 334 flow. Second operand has 6 states, 6 states have (on average 141.0) internal successors, (846), 6 states have internal predecessors, (846), 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 01:51:36,046 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:36,046 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 195 [2022-01-19 01:51:36,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:51:37,348 INFO L129 PetriNetUnfolder]: 8050/15230 cut-off events. [2022-01-19 01:51:37,348 INFO L130 PetriNetUnfolder]: For 246/246 co-relation queries the response was YES. [2022-01-19 01:51:37,381 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26981 conditions, 15230 events. 8050/15230 cut-off events. For 246/246 co-relation queries the response was YES. Maximal size of possible extension queue 905. Compared 135615 event pairs, 4677 based on Foata normal form. 0/12261 useless extension candidates. Maximal degree in co-relation 26978. Up to 6422 conditions per place. [2022-01-19 01:51:37,477 INFO L132 encePairwiseOnDemand]: 189/195 looper letters, 60 selfloop transitions, 5 changer transitions 0/181 dead transitions. [2022-01-19 01:51:37,477 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 181 transitions, 506 flow [2022-01-19 01:51:37,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 01:51:37,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 01:51:37,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 876 transitions. [2022-01-19 01:51:37,480 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7487179487179487 [2022-01-19 01:51:37,480 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 876 transitions. [2022-01-19 01:51:37,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 876 transitions. [2022-01-19 01:51:37,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:51:37,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 876 transitions. [2022-01-19 01:51:37,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.0) internal successors, (876), 6 states have internal predecessors, (876), 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 01:51:37,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 195.0) internal successors, (1365), 7 states have internal predecessors, (1365), 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 01:51:37,485 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 195.0) internal successors, (1365), 7 states have internal predecessors, (1365), 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 01:51:37,485 INFO L186 Difference]: Start difference. First operand has 168 places, 162 transitions, 334 flow. Second operand 6 states and 876 transitions. [2022-01-19 01:51:37,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 181 transitions, 506 flow [2022-01-19 01:51:37,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 181 transitions, 506 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 01:51:37,491 INFO L242 Difference]: Finished difference. Result has 170 places, 163 transitions, 352 flow [2022-01-19 01:51:37,491 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=352, PETRI_PLACES=170, PETRI_TRANSITIONS=163} [2022-01-19 01:51:37,491 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, -7 predicate places. [2022-01-19 01:51:37,492 INFO L470 AbstractCegarLoop]: Abstraction has has 170 places, 163 transitions, 352 flow [2022-01-19 01:51:37,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 141.0) internal successors, (846), 6 states have internal predecessors, (846), 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 01:51:37,492 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:37,492 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 01:51:37,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 01:51:37,492 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:37,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:37,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1927208558, now seen corresponding path program 1 times [2022-01-19 01:51:37,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:37,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357597943] [2022-01-19 01:51:37,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:37,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:37,631 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 01:51:37,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:37,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357597943] [2022-01-19 01:51:37,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357597943] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:51:37,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:51:37,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 01:51:37,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845499597] [2022-01-19 01:51:37,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:51:37,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:51:37,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:37,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:51:37,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-19 01:51:37,634 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 195 [2022-01-19 01:51:37,635 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 163 transitions, 352 flow. Second operand has 7 states, 7 states have (on average 147.57142857142858) internal successors, (1033), 7 states have internal predecessors, (1033), 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 01:51:37,635 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:37,635 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 195 [2022-01-19 01:51:37,635 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:51:38,953 INFO L129 PetriNetUnfolder]: 9579/16177 cut-off events. [2022-01-19 01:51:38,953 INFO L130 PetriNetUnfolder]: For 2270/2270 co-relation queries the response was YES. [2022-01-19 01:51:38,988 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31815 conditions, 16177 events. 9579/16177 cut-off events. For 2270/2270 co-relation queries the response was YES. Maximal size of possible extension queue 912. Compared 131503 event pairs, 7218 based on Foata normal form. 249/13682 useless extension candidates. Maximal degree in co-relation 31810. Up to 10634 conditions per place. [2022-01-19 01:51:39,038 INFO L132 encePairwiseOnDemand]: 186/195 looper letters, 41 selfloop transitions, 6 changer transitions 35/202 dead transitions. [2022-01-19 01:51:39,039 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 202 transitions, 608 flow [2022-01-19 01:51:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 01:51:39,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 01:51:39,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1226 transitions. [2022-01-19 01:51:39,041 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7858974358974359 [2022-01-19 01:51:39,041 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1226 transitions. [2022-01-19 01:51:39,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1226 transitions. [2022-01-19 01:51:39,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:51:39,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1226 transitions. [2022-01-19 01:51:39,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 153.25) internal successors, (1226), 8 states have internal predecessors, (1226), 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 01:51:39,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 195.0) internal successors, (1755), 9 states have internal predecessors, (1755), 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 01:51:39,046 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 195.0) internal successors, (1755), 9 states have internal predecessors, (1755), 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 01:51:39,046 INFO L186 Difference]: Start difference. First operand has 170 places, 163 transitions, 352 flow. Second operand 8 states and 1226 transitions. [2022-01-19 01:51:39,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 202 transitions, 608 flow [2022-01-19 01:51:39,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 202 transitions, 599 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 01:51:39,052 INFO L242 Difference]: Finished difference. Result has 176 places, 164 transitions, 368 flow [2022-01-19 01:51:39,052 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=368, PETRI_PLACES=176, PETRI_TRANSITIONS=164} [2022-01-19 01:51:39,053 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, -1 predicate places. [2022-01-19 01:51:39,053 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 164 transitions, 368 flow [2022-01-19 01:51:39,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 147.57142857142858) internal successors, (1033), 7 states have internal predecessors, (1033), 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 01:51:39,054 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:39,054 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 01:51:39,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 01:51:39,054 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:39,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:39,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1190333191, now seen corresponding path program 1 times [2022-01-19 01:51:39,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:39,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261765241] [2022-01-19 01:51:39,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:39,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:39,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:51:39,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:39,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261765241] [2022-01-19 01:51:39,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261765241] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:39,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360771023] [2022-01-19 01:51:39,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:39,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:39,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:51:39,195 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 01:51:39,196 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 01:51:39,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:39,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 01:51:39,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:51:39,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:51:39,607 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:51:39,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:51:39,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360771023] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:39,971 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 01:51:39,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-01-19 01:51:39,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570593341] [2022-01-19 01:51:39,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:51:39,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:51:39,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:39,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:51:39,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-01-19 01:51:39,974 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 195 [2022-01-19 01:51:39,975 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 164 transitions, 368 flow. Second operand has 7 states, 7 states have (on average 147.85714285714286) internal successors, (1035), 7 states have internal predecessors, (1035), 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 01:51:39,975 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:39,975 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 195 [2022-01-19 01:51:39,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:51:41,056 INFO L129 PetriNetUnfolder]: 7859/14138 cut-off events. [2022-01-19 01:51:41,056 INFO L130 PetriNetUnfolder]: For 1317/1688 co-relation queries the response was YES. [2022-01-19 01:51:41,094 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26955 conditions, 14138 events. 7859/14138 cut-off events. For 1317/1688 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 118609 event pairs, 5749 based on Foata normal form. 371/12184 useless extension candidates. Maximal degree in co-relation 26947. Up to 4982 conditions per place. [2022-01-19 01:51:41,148 INFO L132 encePairwiseOnDemand]: 187/195 looper letters, 52 selfloop transitions, 7 changer transitions 0/180 dead transitions. [2022-01-19 01:51:41,148 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 180 transitions, 526 flow [2022-01-19 01:51:41,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:51:41,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:51:41,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1060 transitions. [2022-01-19 01:51:41,151 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7765567765567766 [2022-01-19 01:51:41,151 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1060 transitions. [2022-01-19 01:51:41,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1060 transitions. [2022-01-19 01:51:41,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:51:41,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1060 transitions. [2022-01-19 01:51:41,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 151.42857142857142) internal successors, (1060), 7 states have internal predecessors, (1060), 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 01:51:41,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 195.0) internal successors, (1560), 8 states have internal predecessors, (1560), 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 01:51:41,155 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 195.0) internal successors, (1560), 8 states have internal predecessors, (1560), 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 01:51:41,155 INFO L186 Difference]: Start difference. First operand has 176 places, 164 transitions, 368 flow. Second operand 7 states and 1060 transitions. [2022-01-19 01:51:41,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 180 transitions, 526 flow [2022-01-19 01:51:41,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 180 transitions, 510 flow, removed 3 selfloop flow, removed 6 redundant places. [2022-01-19 01:51:41,160 INFO L242 Difference]: Finished difference. Result has 177 places, 166 transitions, 387 flow [2022-01-19 01:51:41,160 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=387, PETRI_PLACES=177, PETRI_TRANSITIONS=166} [2022-01-19 01:51:41,161 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, 0 predicate places. [2022-01-19 01:51:41,161 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 166 transitions, 387 flow [2022-01-19 01:51:41,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 147.85714285714286) internal successors, (1035), 7 states have internal predecessors, (1035), 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 01:51:41,161 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:41,161 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, 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 01:51:41,179 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 01:51:41,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:41,378 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:41,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:41,378 INFO L85 PathProgramCache]: Analyzing trace with hash 2134086853, now seen corresponding path program 1 times [2022-01-19 01:51:41,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:41,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553600457] [2022-01-19 01:51:41,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:41,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:41,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:41,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:51:41,441 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:41,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553600457] [2022-01-19 01:51:41,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553600457] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:41,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459764379] [2022-01-19 01:51:41,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:41,442 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:41,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:51:41,443 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 01:51:41,475 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 01:51:41,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:41,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 01:51:41,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:51:41,794 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:51:41,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:51:41,991 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:51:41,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459764379] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:41,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 01:51:41,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-01-19 01:51:41,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880571118] [2022-01-19 01:51:41,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:51:41,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:51:41,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:41,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:51:41,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-01-19 01:51:41,993 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 195 [2022-01-19 01:51:41,994 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 166 transitions, 387 flow. Second operand has 7 states, 7 states have (on average 148.14285714285714) internal successors, (1037), 7 states have internal predecessors, (1037), 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 01:51:41,994 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:41,994 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 195 [2022-01-19 01:51:41,994 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:51:42,862 INFO L129 PetriNetUnfolder]: 8398/12890 cut-off events. [2022-01-19 01:51:42,863 INFO L130 PetriNetUnfolder]: For 2831/4488 co-relation queries the response was YES. [2022-01-19 01:51:42,895 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27295 conditions, 12890 events. 8398/12890 cut-off events. For 2831/4488 co-relation queries the response was YES. Maximal size of possible extension queue 712. Compared 89345 event pairs, 3115 based on Foata normal form. 1657/12787 useless extension candidates. Maximal degree in co-relation 27286. Up to 5611 conditions per place. [2022-01-19 01:51:43,050 INFO L132 encePairwiseOnDemand]: 187/195 looper letters, 54 selfloop transitions, 7 changer transitions 0/182 dead transitions. [2022-01-19 01:51:43,051 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 182 transitions, 555 flow [2022-01-19 01:51:43,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:51:43,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:51:43,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1060 transitions. [2022-01-19 01:51:43,053 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7765567765567766 [2022-01-19 01:51:43,053 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1060 transitions. [2022-01-19 01:51:43,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1060 transitions. [2022-01-19 01:51:43,053 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:51:43,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1060 transitions. [2022-01-19 01:51:43,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 151.42857142857142) internal successors, (1060), 7 states have internal predecessors, (1060), 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 01:51:43,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 195.0) internal successors, (1560), 8 states have internal predecessors, (1560), 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 01:51:43,057 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 195.0) internal successors, (1560), 8 states have internal predecessors, (1560), 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 01:51:43,057 INFO L186 Difference]: Start difference. First operand has 177 places, 166 transitions, 387 flow. Second operand 7 states and 1060 transitions. [2022-01-19 01:51:43,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 182 transitions, 555 flow [2022-01-19 01:51:43,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 182 transitions, 546 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 01:51:43,059 INFO L242 Difference]: Finished difference. Result has 181 places, 167 transitions, 406 flow [2022-01-19 01:51:43,060 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=406, PETRI_PLACES=181, PETRI_TRANSITIONS=167} [2022-01-19 01:51:43,062 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, 4 predicate places. [2022-01-19 01:51:43,062 INFO L470 AbstractCegarLoop]: Abstraction has has 181 places, 167 transitions, 406 flow [2022-01-19 01:51:43,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 148.14285714285714) internal successors, (1037), 7 states have internal predecessors, (1037), 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 01:51:43,062 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:43,062 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, 1, 1, 1, 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 01:51:43,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 01:51:43,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:43,276 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:43,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:43,276 INFO L85 PathProgramCache]: Analyzing trace with hash 308230845, now seen corresponding path program 1 times [2022-01-19 01:51:43,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:43,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167775052] [2022-01-19 01:51:43,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:43,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:43,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:43,336 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:51:43,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:43,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167775052] [2022-01-19 01:51:43,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167775052] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:43,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770504054] [2022-01-19 01:51:43,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:43,337 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:43,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:51:43,338 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 01:51:43,340 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 01:51:43,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:43,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 01:51:43,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:51:43,629 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:51:43,629 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:51:43,872 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:51:43,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770504054] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:43,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 01:51:43,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6, 7] total 14 [2022-01-19 01:51:43,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682863044] [2022-01-19 01:51:43,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:51:43,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:51:43,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:43,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:51:43,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2022-01-19 01:51:43,875 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 195 [2022-01-19 01:51:43,876 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 167 transitions, 406 flow. Second operand has 7 states, 7 states have (on average 148.42857142857142) internal successors, (1039), 7 states have internal predecessors, (1039), 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 01:51:43,876 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:43,876 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 195 [2022-01-19 01:51:43,876 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:51:45,199 INFO L129 PetriNetUnfolder]: 8242/16357 cut-off events. [2022-01-19 01:51:45,199 INFO L130 PetriNetUnfolder]: For 5462/8567 co-relation queries the response was YES. [2022-01-19 01:51:45,229 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32389 conditions, 16357 events. 8242/16357 cut-off events. For 5462/8567 co-relation queries the response was YES. Maximal size of possible extension queue 898. Compared 150366 event pairs, 3210 based on Foata normal form. 3105/18886 useless extension candidates. Maximal degree in co-relation 32378. Up to 6073 conditions per place. [2022-01-19 01:51:45,279 INFO L132 encePairwiseOnDemand]: 187/195 looper letters, 57 selfloop transitions, 7 changer transitions 0/185 dead transitions. [2022-01-19 01:51:45,280 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 185 transitions, 591 flow [2022-01-19 01:51:45,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:51:45,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:51:45,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1061 transitions. [2022-01-19 01:51:45,282 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7772893772893773 [2022-01-19 01:51:45,282 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1061 transitions. [2022-01-19 01:51:45,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1061 transitions. [2022-01-19 01:51:45,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:51:45,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1061 transitions. [2022-01-19 01:51:45,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 151.57142857142858) internal successors, (1061), 7 states have internal predecessors, (1061), 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 01:51:45,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 195.0) internal successors, (1560), 8 states have internal predecessors, (1560), 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 01:51:45,285 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 195.0) internal successors, (1560), 8 states have internal predecessors, (1560), 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 01:51:45,285 INFO L186 Difference]: Start difference. First operand has 181 places, 167 transitions, 406 flow. Second operand 7 states and 1061 transitions. [2022-01-19 01:51:45,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 185 transitions, 591 flow [2022-01-19 01:51:45,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 185 transitions, 580 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 01:51:45,289 INFO L242 Difference]: Finished difference. Result has 184 places, 168 transitions, 423 flow [2022-01-19 01:51:45,289 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=423, PETRI_PLACES=184, PETRI_TRANSITIONS=168} [2022-01-19 01:51:45,289 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, 7 predicate places. [2022-01-19 01:51:45,289 INFO L470 AbstractCegarLoop]: Abstraction has has 184 places, 168 transitions, 423 flow [2022-01-19 01:51:45,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 148.42857142857142) internal successors, (1039), 7 states have internal predecessors, (1039), 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 01:51:45,290 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:45,290 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:51:45,309 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 01:51:45,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:45,504 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:45,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:45,504 INFO L85 PathProgramCache]: Analyzing trace with hash 25711741, now seen corresponding path program 1 times [2022-01-19 01:51:45,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:45,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194688331] [2022-01-19 01:51:45,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:45,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:45,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:45,718 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:51:45,719 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:45,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194688331] [2022-01-19 01:51:45,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194688331] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:45,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811002181] [2022-01-19 01:51:45,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:45,719 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:45,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:51:45,731 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 01:51:45,732 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 01:51:45,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:45,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 29 conjunts are in the unsatisfiable core [2022-01-19 01:51:45,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:51:46,173 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 15 treesize of output 7 [2022-01-19 01:51:46,283 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:51:46,284 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:51:46,820 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:51:46,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811002181] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:46,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 01:51:46,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 15] total 25 [2022-01-19 01:51:46,823 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207963604] [2022-01-19 01:51:46,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:51:46,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 01:51:46,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:46,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 01:51:46,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2022-01-19 01:51:46,824 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 195 [2022-01-19 01:51:46,826 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 168 transitions, 423 flow. Second operand has 10 states, 10 states have (on average 126.1) internal successors, (1261), 10 states have internal predecessors, (1261), 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 01:51:46,826 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:46,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 195 [2022-01-19 01:51:46,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:51:54,258 INFO L129 PetriNetUnfolder]: 46191/82467 cut-off events. [2022-01-19 01:51:54,259 INFO L130 PetriNetUnfolder]: For 30933/30933 co-relation queries the response was YES. [2022-01-19 01:51:54,701 INFO L84 FinitePrefix]: Finished finitePrefix Result has 172478 conditions, 82467 events. 46191/82467 cut-off events. For 30933/30933 co-relation queries the response was YES. Maximal size of possible extension queue 3422. Compared 829357 event pairs, 10421 based on Foata normal form. 2/79997 useless extension candidates. Maximal degree in co-relation 172465. Up to 17019 conditions per place. [2022-01-19 01:51:55,177 INFO L132 encePairwiseOnDemand]: 179/195 looper letters, 242 selfloop transitions, 37 changer transitions 27/411 dead transitions. [2022-01-19 01:51:55,177 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 411 transitions, 1757 flow [2022-01-19 01:51:55,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-19 01:51:55,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-01-19 01:51:55,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2092 transitions. [2022-01-19 01:51:55,184 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7152136752136752 [2022-01-19 01:51:55,184 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2092 transitions. [2022-01-19 01:51:55,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2092 transitions. [2022-01-19 01:51:55,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:51:55,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2092 transitions. [2022-01-19 01:51:55,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 139.46666666666667) internal successors, (2092), 15 states have internal predecessors, (2092), 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 01:51:55,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 195.0) internal successors, (3120), 16 states have internal predecessors, (3120), 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 01:51:55,192 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 195.0) internal successors, (3120), 16 states have internal predecessors, (3120), 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 01:51:55,192 INFO L186 Difference]: Start difference. First operand has 184 places, 168 transitions, 423 flow. Second operand 15 states and 2092 transitions. [2022-01-19 01:51:55,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 411 transitions, 1757 flow [2022-01-19 01:51:55,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 411 transitions, 1747 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 01:51:55,465 INFO L242 Difference]: Finished difference. Result has 207 places, 208 transitions, 713 flow [2022-01-19 01:51:55,465 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=713, PETRI_PLACES=207, PETRI_TRANSITIONS=208} [2022-01-19 01:51:55,466 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, 30 predicate places. [2022-01-19 01:51:55,466 INFO L470 AbstractCegarLoop]: Abstraction has has 207 places, 208 transitions, 713 flow [2022-01-19 01:51:55,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 126.1) internal successors, (1261), 10 states have internal predecessors, (1261), 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 01:51:55,466 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:51:55,467 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:51:55,483 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-01-19 01:51:55,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:55,673 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:51:55,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:51:55,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1076309737, now seen corresponding path program 2 times [2022-01-19 01:51:55,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:51:55,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002968202] [2022-01-19 01:51:55,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:51:55,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:51:55,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:51:56,114 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:51:56,114 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:51:56,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002968202] [2022-01-19 01:51:56,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002968202] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:51:56,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812619291] [2022-01-19 01:51:56,114 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 01:51:56,115 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:51:56,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:51:56,123 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 01:51:56,126 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 01:51:56,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 01:51:56,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:51:56,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 37 conjunts are in the unsatisfiable core [2022-01-19 01:51:56,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:51:56,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:51:56,714 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 14 treesize of output 16 [2022-01-19 01:51:56,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:51:56,766 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 14 treesize of output 16 [2022-01-19 01:51:56,852 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 15 treesize of output 7 [2022-01-19 01:51:56,990 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:51:56,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:51:57,364 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_338 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_338) c_~A~0.base) c_~A~0.offset))) (or (<= c_~min~0 (+ .cse0 1)) (<= 2147483647 .cse0)))) is different from false [2022-01-19 01:51:57,407 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_337 (Array Int Int)) (v_ArrVal_338 (Array Int Int))) (let ((.cse0 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_337) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_338) c_~A~0.base) c_~A~0.offset))) (or (<= 2147483647 .cse0) (<= c_~min~0 (+ .cse0 1))))) is different from false [2022-01-19 01:51:57,504 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_337 (Array Int Int)) (v_ArrVal_338 (Array Int Int))) (let ((.cse0 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_337) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_338) c_~A~0.base) c_~A~0.offset))) (or (<= 2147483647 .cse0) (let ((.cse3 (select (select |c_#memory_int| c_~A~0.base) (+ c_~A~0.offset (* c_thread1Thread1of1ForFork2_~i~0 4))))) (let ((.cse1 (< c_~min~0 .cse3)) (.cse2 (+ .cse0 1))) (and (or (not .cse1) (<= c_~min~0 .cse2)) (or .cse1 (<= .cse3 .cse2)))))))) is different from false [2022-01-19 01:51:57,576 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_337 (Array Int Int)) (v_ArrVal_338 (Array Int Int))) (let ((.cse0 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_337) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_338) c_~A~0.base) c_~A~0.offset))) (or (<= 2147483647 .cse0) (let ((.cse3 (select (select |c_#memory_int| c_~A~0.base) c_~A~0.offset))) (let ((.cse2 (+ .cse0 1)) (.cse1 (< c_~min~0 .cse3))) (and (or (not .cse1) (<= c_~min~0 .cse2)) (or (<= .cse3 .cse2) .cse1))))))) is different from false [2022-01-19 01:51:57,609 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 247 treesize of output 215 [2022-01-19 01:51:57,615 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 207 treesize of output 199 [2022-01-19 01:51:57,619 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 199 treesize of output 183 [2022-01-19 01:51:58,194 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 1 not checked. [2022-01-19 01:51:58,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812619291] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:51:58,195 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:51:58,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 20] total 48 [2022-01-19 01:51:58,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100665112] [2022-01-19 01:51:58,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:51:58,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-01-19 01:51:58,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:51:58,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-01-19 01:51:58,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1713, Unknown=4, NotChecked=348, Total=2256 [2022-01-19 01:51:58,199 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 195 [2022-01-19 01:51:58,202 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 208 transitions, 713 flow. Second operand has 48 states, 48 states have (on average 104.875) internal successors, (5034), 48 states have internal predecessors, (5034), 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 01:51:58,203 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:51:58,203 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 195 [2022-01-19 01:51:58,203 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:52:53,871 INFO L129 PetriNetUnfolder]: 251909/448627 cut-off events. [2022-01-19 01:52:53,871 INFO L130 PetriNetUnfolder]: For 789679/809008 co-relation queries the response was YES. [2022-01-19 01:52:57,893 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1324431 conditions, 448627 events. 251909/448627 cut-off events. For 789679/809008 co-relation queries the response was YES. Maximal size of possible extension queue 18960. Compared 5477548 event pairs, 26086 based on Foata normal form. 3528/445298 useless extension candidates. Maximal degree in co-relation 1324405. Up to 72744 conditions per place. [2022-01-19 01:53:00,166 INFO L132 encePairwiseOnDemand]: 170/195 looper letters, 1145 selfloop transitions, 413 changer transitions 67/1715 dead transitions. [2022-01-19 01:53:00,167 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 1715 transitions, 11124 flow [2022-01-19 01:53:00,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-01-19 01:53:00,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2022-01-19 01:53:00,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 8196 transitions. [2022-01-19 01:53:00,179 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6091415830546265 [2022-01-19 01:53:00,179 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 8196 transitions. [2022-01-19 01:53:00,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 8196 transitions. [2022-01-19 01:53:00,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:53:00,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 8196 transitions. [2022-01-19 01:53:00,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 118.78260869565217) internal successors, (8196), 69 states have internal predecessors, (8196), 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 01:53:00,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 195.0) internal successors, (13650), 70 states have internal predecessors, (13650), 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 01:53:00,212 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 195.0) internal successors, (13650), 70 states have internal predecessors, (13650), 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 01:53:00,212 INFO L186 Difference]: Start difference. First operand has 207 places, 208 transitions, 713 flow. Second operand 69 states and 8196 transitions. [2022-01-19 01:53:00,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 1715 transitions, 11124 flow [2022-01-19 01:53:12,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 1715 transitions, 10980 flow, removed 72 selfloop flow, removed 4 redundant places. [2022-01-19 01:53:12,486 INFO L242 Difference]: Finished difference. Result has 323 places, 627 transitions, 5306 flow [2022-01-19 01:53:12,486 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=705, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=5306, PETRI_PLACES=323, PETRI_TRANSITIONS=627} [2022-01-19 01:53:12,487 INFO L334 CegarLoopForPetriNet]: 177 programPoint places, 146 predicate places. [2022-01-19 01:53:12,487 INFO L470 AbstractCegarLoop]: Abstraction has has 323 places, 627 transitions, 5306 flow [2022-01-19 01:53:12,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 104.875) internal successors, (5034), 48 states have internal predecessors, (5034), 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 01:53:12,488 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:53:12,488 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:53:12,504 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 01:53:12,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:53:12,695 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 2 more)] === [2022-01-19 01:53:12,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:53:12,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1274396849, now seen corresponding path program 3 times [2022-01-19 01:53:12,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:53:12,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536877413] [2022-01-19 01:53:12,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:53:12,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:53:12,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:53:13,130 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:53:13,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:53:13,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536877413] [2022-01-19 01:53:13,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536877413] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:53:13,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014631681] [2022-01-19 01:53:13,131 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 01:53:13,131 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:53:13,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:53:13,148 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 01:53:13,149 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 01:53:13,278 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 01:53:13,278 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:53:13,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 36 conjunts are in the unsatisfiable core [2022-01-19 01:53:13,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:53:13,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:53:13,801 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 14 treesize of output 16 [2022-01-19 01:53:13,836 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 11 [2022-01-19 01:53:13,907 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:53:13,907 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:53:14,111 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_395 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t5~0#1.base| v_ArrVal_395) c_~A~0.base) (+ c_~A~0.offset (* c_thread2Thread1of1ForFork4_~i~1 4))))) (or (<= 2147483647 .cse0) (<= c_~min~0 (+ .cse0 1))))) is different from false [2022-01-19 01:53:14,138 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_395 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t5~0#1.base| v_ArrVal_395) c_~A~0.base) c_~A~0.offset))) (or (<= 2147483647 .cse0) (<= c_~min~0 (+ .cse0 1))))) is different from false [2022-01-19 01:53:14,219 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_395 (Array Int Int))) (let ((.cse3 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t5~0#1.base| v_ArrVal_395) c_~A~0.base) c_~A~0.offset))) (or (let ((.cse2 (select (select |c_#memory_int| c_~A~0.base) (+ c_~A~0.offset (* c_thread1Thread1of1ForFork2_~i~0 4))))) (let ((.cse1 (< c_~min~0 .cse2)) (.cse0 (+ .cse3 1))) (and (or (<= c_~min~0 .cse0) (not .cse1)) (or .cse1 (<= .cse2 .cse0))))) (<= 2147483647 .cse3)))) is different from false [2022-01-19 01:53:14,262 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_395 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t5~0#1.base| v_ArrVal_395) c_~A~0.base) c_~A~0.offset))) (or (<= 2147483647 .cse0) (let ((.cse3 (select (select |c_#memory_int| c_~A~0.base) c_~A~0.offset))) (let ((.cse2 (< c_~min~0 .cse3)) (.cse1 (+ .cse0 1))) (and (or (<= c_~min~0 .cse1) (not .cse2)) (or .cse2 (<= .cse3 .cse1)))))))) is different from false [2022-01-19 01:53:14,286 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 41 treesize of output 33 [2022-01-19 01:53:14,291 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 5 treesize of output 3 [2022-01-19 01:53:14,529 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2022-01-19 01:53:14,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014631681] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:53:14,530 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:53:14,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 16, 17] total 45 [2022-01-19 01:53:14,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973711698] [2022-01-19 01:53:14,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:53:14,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-01-19 01:53:14,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:53:14,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-01-19 01:53:14,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1531, Unknown=4, NotChecked=324, Total=1980 [2022-01-19 01:53:14,534 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 195 [2022-01-19 01:53:14,536 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 627 transitions, 5306 flow. Second operand has 45 states, 45 states have (on average 95.97777777777777) internal successors, (4319), 45 states have internal predecessors, (4319), 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 01:53:14,536 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:53:14,536 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 195 [2022-01-19 01:53:14,536 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand