/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-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 09:15:36,249 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 09:15:36,251 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 09:15:36,275 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 09:15:36,275 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 09:15:36,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 09:15:36,279 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 09:15:36,290 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 09:15:36,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 09:15:36,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 09:15:36,295 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 09:15:36,296 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 09:15:36,296 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 09:15:36,298 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 09:15:36,302 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 09:15:36,303 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 09:15:36,304 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 09:15:36,304 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 09:15:36,307 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 09:15:36,310 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 09:15:36,311 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 09:15:36,312 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 09:15:36,313 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 09:15:36,314 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 09:15:36,318 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 09:15:36,318 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 09:15:36,318 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 09:15:36,319 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 09:15:36,319 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 09:15:36,320 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 09:15:36,320 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 09:15:36,320 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 09:15:36,322 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 09:15:36,322 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 09:15:36,323 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 09:15:36,323 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 09:15:36,323 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 09:15:36,323 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 09:15:36,324 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 09:15:36,324 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 09:15:36,324 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 09:15:36,325 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-Before.epf [2022-01-19 09:15:36,351 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 09:15:36,351 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 09:15:36,352 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 09:15:36,352 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 09:15:36,352 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 09:15:36,352 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 09:15:36,352 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 09:15:36,353 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 09:15:36,353 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 09:15:36,353 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 09:15:36,353 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 09:15:36,353 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 09:15:36,353 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 09:15:36,354 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 09:15:36,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 09:15:36,354 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 09:15:36,355 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 09:15:36,355 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 09:15:36,355 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 09:15:36,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 09:15:36,356 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 09:15:36,356 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 09:15:36,356 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 09:15:36,356 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 09:15:36,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 09:15:36,533 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 09:15:36,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 09:15:36,535 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 09:15:36,539 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 09:15:36,540 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c [2022-01-19 09:15:36,603 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ec44d21/fd34e866222b4731bee4809ae86fd204/FLAG3077a5392 [2022-01-19 09:15:36,891 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 09:15:36,892 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c [2022-01-19 09:15:36,896 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ec44d21/fd34e866222b4731bee4809ae86fd204/FLAG3077a5392 [2022-01-19 09:15:37,335 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ec44d21/fd34e866222b4731bee4809ae86fd204 [2022-01-19 09:15:37,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 09:15:37,338 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 09:15:37,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 09:15:37,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 09:15:37,345 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 09:15:37,346 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,346 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2552f439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37, skipping insertion in model container [2022-01-19 09:15:37,346 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,351 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 09:15:37,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 09:15:37,477 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/unroll-2.wvr.c[2428,2441] [2022-01-19 09:15:37,481 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 09:15:37,485 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 09:15:37,499 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/unroll-2.wvr.c[2428,2441] [2022-01-19 09:15:37,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 09:15:37,509 INFO L208 MainTranslator]: Completed translation [2022-01-19 09:15:37,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37 WrapperNode [2022-01-19 09:15:37,509 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 09:15:37,510 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 09:15:37,510 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 09:15:37,510 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 09:15:37,515 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,519 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,533 INFO L137 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 134 [2022-01-19 09:15:37,533 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 09:15:37,533 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 09:15:37,534 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 09:15:37,534 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 09:15:37,538 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,540 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,540 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,543 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,545 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,546 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,548 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 09:15:37,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 09:15:37,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 09:15:37,548 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 09:15:37,549 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (1/1) ... [2022-01-19 09:15:37,553 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 09:15:37,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:15:37,569 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 09:15:37,583 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 09:15:37,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 09:15:37,596 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 09:15:37,596 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 09:15:37,596 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 09:15:37,596 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 09:15:37,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 09:15:37,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 09:15:37,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 09:15:37,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 09:15:37,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 09:15:37,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 09:15:37,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 09:15:37,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 09:15:37,598 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 09:15:37,710 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 09:15:37,712 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 09:15:37,894 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 09:15:37,903 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 09:15:37,903 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-01-19 09:15:37,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 09:15:37 BoogieIcfgContainer [2022-01-19 09:15:37,905 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 09:15:37,906 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 09:15:37,906 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 09:15:37,909 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 09:15:37,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 09:15:37" (1/3) ... [2022-01-19 09:15:37,910 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55b9ab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 09:15:37, skipping insertion in model container [2022-01-19 09:15:37,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:15:37" (2/3) ... [2022-01-19 09:15:37,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55b9ab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 09:15:37, skipping insertion in model container [2022-01-19 09:15:37,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 09:15:37" (3/3) ... [2022-01-19 09:15:37,911 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-2.wvr.c [2022-01-19 09:15:37,915 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 09:15:37,915 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 09:15:37,915 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 09:15:37,962 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,963 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,964 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,965 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,965 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,967 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,968 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,968 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,968 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,969 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,972 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,973 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,974 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,974 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,974 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,974 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,974 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,974 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,975 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,976 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,976 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,976 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,976 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,977 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,978 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,978 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,978 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,978 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,978 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,978 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,979 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,980 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,980 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,980 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,980 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,980 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,980 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,981 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,982 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,983 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,984 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,985 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,986 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,988 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,988 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,988 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,988 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,988 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,988 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,988 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,990 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,990 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,990 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,990 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,990 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,990 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,991 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,991 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:37,991 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:15:38,002 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-19 09:15:38,048 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 09:15:38,052 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 09:15:38,052 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 09:15:38,065 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 164 places, 171 transitions, 358 flow [2022-01-19 09:15:38,139 INFO L129 PetriNetUnfolder]: 14/169 cut-off events. [2022-01-19 09:15:38,140 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 09:15:38,143 INFO L84 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 169 events. 14/169 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 156 event pairs, 0 based on Foata normal form. 0/154 useless extension candidates. Maximal degree in co-relation 110. Up to 2 conditions per place. [2022-01-19 09:15:38,143 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 171 transitions, 358 flow [2022-01-19 09:15:38,150 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 160 transitions, 332 flow [2022-01-19 09:15:38,185 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2022-01-19 09:15:38,185 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 09:15:38,185 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:38,186 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] [2022-01-19 09:15:38,187 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:38,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:38,191 INFO L85 PathProgramCache]: Analyzing trace with hash -925266834, now seen corresponding path program 1 times [2022-01-19 09:15:38,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:38,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679727221] [2022-01-19 09:15:38,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:38,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:38,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:38,529 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 09:15:38,529 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:38,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679727221] [2022-01-19 09:15:38,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679727221] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:15:38,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:15:38,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 09:15:38,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178238050] [2022-01-19 09:15:38,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:15:38,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 09:15:38,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:38,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 09:15:38,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-19 09:15:38,558 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 171 [2022-01-19 09:15:38,564 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 160 transitions, 332 flow. Second operand has 6 states, 6 states have (on average 123.33333333333333) internal successors, (740), 6 states have internal predecessors, (740), 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 09:15:38,564 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:38,564 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 171 [2022-01-19 09:15:38,565 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:38,761 INFO L129 PetriNetUnfolder]: 73/532 cut-off events. [2022-01-19 09:15:38,761 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2022-01-19 09:15:38,764 INFO L84 FinitePrefix]: Finished finitePrefix Result has 751 conditions, 532 events. 73/532 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2603 event pairs, 20 based on Foata normal form. 78/562 useless extension candidates. Maximal degree in co-relation 534. Up to 79 conditions per place. [2022-01-19 09:15:38,768 INFO L132 encePairwiseOnDemand]: 148/171 looper letters, 53 selfloop transitions, 5 changer transitions 11/178 dead transitions. [2022-01-19 09:15:38,768 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 178 transitions, 521 flow [2022-01-19 09:15:38,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 09:15:38,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 09:15:38,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1163 transitions. [2022-01-19 09:15:38,785 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.755685510071475 [2022-01-19 09:15:38,785 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1163 transitions. [2022-01-19 09:15:38,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1163 transitions. [2022-01-19 09:15:38,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:38,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1163 transitions. [2022-01-19 09:15:38,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 129.22222222222223) internal successors, (1163), 9 states have internal predecessors, (1163), 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 09:15:38,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 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 09:15:38,804 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 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 09:15:38,805 INFO L186 Difference]: Start difference. First operand has 153 places, 160 transitions, 332 flow. Second operand 9 states and 1163 transitions. [2022-01-19 09:15:38,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 178 transitions, 521 flow [2022-01-19 09:15:38,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 178 transitions, 503 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 09:15:38,813 INFO L242 Difference]: Finished difference. Result has 160 places, 147 transitions, 321 flow [2022-01-19 09:15:38,814 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=321, PETRI_PLACES=160, PETRI_TRANSITIONS=147} [2022-01-19 09:15:38,819 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 7 predicate places. [2022-01-19 09:15:38,819 INFO L470 AbstractCegarLoop]: Abstraction has has 160 places, 147 transitions, 321 flow [2022-01-19 09:15:38,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 123.33333333333333) internal successors, (740), 6 states have internal predecessors, (740), 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 09:15:38,820 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:38,821 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] [2022-01-19 09:15:38,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 09:15:38,821 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:38,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:38,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1104789143, now seen corresponding path program 1 times [2022-01-19 09:15:38,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:38,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030946095] [2022-01-19 09:15:38,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:38,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:39,003 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 09:15:39,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:39,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030946095] [2022-01-19 09:15:39,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030946095] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:15:39,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:15:39,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 09:15:39,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122855216] [2022-01-19 09:15:39,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:15:39,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 09:15:39,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:39,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 09:15:39,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 09:15:39,008 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 09:15:39,008 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 147 transitions, 321 flow. Second operand has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 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 09:15:39,008 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:39,009 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 09:15:39,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:39,129 INFO L129 PetriNetUnfolder]: 111/785 cut-off events. [2022-01-19 09:15:39,130 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-01-19 09:15:39,131 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1088 conditions, 785 events. 111/785 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4236 event pairs, 53 based on Foata normal form. 0/698 useless extension candidates. Maximal degree in co-relation 1070. Up to 161 conditions per place. [2022-01-19 09:15:39,134 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 29 selfloop transitions, 5 changer transitions 4/166 dead transitions. [2022-01-19 09:15:39,134 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 166 transitions, 440 flow [2022-01-19 09:15:39,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 09:15:39,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 09:15:39,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 880 transitions. [2022-01-19 09:15:39,137 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8576998050682261 [2022-01-19 09:15:39,137 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 880 transitions. [2022-01-19 09:15:39,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 880 transitions. [2022-01-19 09:15:39,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:39,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 880 transitions. [2022-01-19 09:15:39,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.66666666666666) internal successors, (880), 6 states have internal predecessors, (880), 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 09:15:39,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 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 09:15:39,146 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 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 09:15:39,146 INFO L186 Difference]: Start difference. First operand has 160 places, 147 transitions, 321 flow. Second operand 6 states and 880 transitions. [2022-01-19 09:15:39,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 166 transitions, 440 flow [2022-01-19 09:15:39,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 166 transitions, 436 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-01-19 09:15:39,152 INFO L242 Difference]: Finished difference. Result has 156 places, 149 transitions, 345 flow [2022-01-19 09:15:39,152 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=345, PETRI_PLACES=156, PETRI_TRANSITIONS=149} [2022-01-19 09:15:39,152 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 3 predicate places. [2022-01-19 09:15:39,153 INFO L470 AbstractCegarLoop]: Abstraction has has 156 places, 149 transitions, 345 flow [2022-01-19 09:15:39,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 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 09:15:39,153 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:39,154 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] [2022-01-19 09:15:39,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 09:15:39,154 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:39,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:39,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1015230339, now seen corresponding path program 2 times [2022-01-19 09:15:39,155 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:39,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138436440] [2022-01-19 09:15:39,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:39,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:39,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:15:39,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:39,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138436440] [2022-01-19 09:15:39,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138436440] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:15:39,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880667207] [2022-01-19 09:15:39,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 09:15:39,340 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:39,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:15:39,343 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 09:15:39,374 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 09:15:39,438 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-19 09:15:39,438 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 09:15:39,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-19 09:15:39,460 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:15:39,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 09:15:39,716 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 09:15:39,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880667207] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:15:39,717 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 09:15:39,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2022-01-19 09:15:39,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163909481] [2022-01-19 09:15:39,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:15:39,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 09:15:39,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:39,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 09:15:39,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-01-19 09:15:39,720 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 171 [2022-01-19 09:15:39,721 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 149 transitions, 345 flow. Second operand has 8 states, 8 states have (on average 119.125) internal successors, (953), 8 states have internal predecessors, (953), 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 09:15:39,721 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:39,721 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 171 [2022-01-19 09:15:39,721 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:39,933 INFO L129 PetriNetUnfolder]: 26/433 cut-off events. [2022-01-19 09:15:39,933 INFO L130 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-01-19 09:15:39,934 INFO L84 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 433 events. 26/433 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1595 event pairs, 14 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 280. Up to 71 conditions per place. [2022-01-19 09:15:39,935 INFO L132 encePairwiseOnDemand]: 159/171 looper letters, 32 selfloop transitions, 11 changer transitions 0/153 dead transitions. [2022-01-19 09:15:39,935 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 153 transitions, 439 flow [2022-01-19 09:15:39,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 09:15:39,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 09:15:39,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1309 transitions. [2022-01-19 09:15:39,938 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.695906432748538 [2022-01-19 09:15:39,938 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1309 transitions. [2022-01-19 09:15:39,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1309 transitions. [2022-01-19 09:15:39,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:39,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1309 transitions. [2022-01-19 09:15:39,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 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 09:15:39,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 171.0) internal successors, (2052), 12 states have internal predecessors, (2052), 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 09:15:39,944 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 171.0) internal successors, (2052), 12 states have internal predecessors, (2052), 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 09:15:39,944 INFO L186 Difference]: Start difference. First operand has 156 places, 149 transitions, 345 flow. Second operand 11 states and 1309 transitions. [2022-01-19 09:15:39,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 153 transitions, 439 flow [2022-01-19 09:15:39,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 153 transitions, 431 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-01-19 09:15:39,947 INFO L242 Difference]: Finished difference. Result has 163 places, 150 transitions, 367 flow [2022-01-19 09:15:39,948 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=367, PETRI_PLACES=163, PETRI_TRANSITIONS=150} [2022-01-19 09:15:39,948 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 10 predicate places. [2022-01-19 09:15:39,948 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 150 transitions, 367 flow [2022-01-19 09:15:39,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.125) internal successors, (953), 8 states have internal predecessors, (953), 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 09:15:39,949 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:39,949 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:15:39,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 09:15:40,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:40,176 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:40,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:40,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1631811033, now seen corresponding path program 1 times [2022-01-19 09:15:40,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:40,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039183475] [2022-01-19 09:15:40,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:40,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:40,324 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 09:15:40,325 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:40,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039183475] [2022-01-19 09:15:40,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039183475] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:15:40,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:15:40,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 09:15:40,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172247312] [2022-01-19 09:15:40,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:15:40,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 09:15:40,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:40,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 09:15:40,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-19 09:15:40,331 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 09:15:40,331 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 150 transitions, 367 flow. Second operand has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 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 09:15:40,331 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:40,331 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 09:15:40,331 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:40,504 INFO L129 PetriNetUnfolder]: 155/1017 cut-off events. [2022-01-19 09:15:40,505 INFO L130 PetriNetUnfolder]: For 105/115 co-relation queries the response was YES. [2022-01-19 09:15:40,506 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1548 conditions, 1017 events. 155/1017 cut-off events. For 105/115 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 6289 event pairs, 65 based on Foata normal form. 11/966 useless extension candidates. Maximal degree in co-relation 1467. Up to 151 conditions per place. [2022-01-19 09:15:40,509 INFO L132 encePairwiseOnDemand]: 163/171 looper letters, 47 selfloop transitions, 7 changer transitions 1/184 dead transitions. [2022-01-19 09:15:40,509 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 184 transitions, 581 flow [2022-01-19 09:15:40,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 09:15:40,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 09:15:40,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2022-01-19 09:15:40,511 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8783625730994152 [2022-01-19 09:15:40,511 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2022-01-19 09:15:40,511 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2022-01-19 09:15:40,511 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:40,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2022-01-19 09:15:40,512 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 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 09:15:40,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 171.0) internal successors, (1026), 6 states have internal predecessors, (1026), 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 09:15:40,514 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 171.0) internal successors, (1026), 6 states have internal predecessors, (1026), 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 09:15:40,514 INFO L186 Difference]: Start difference. First operand has 163 places, 150 transitions, 367 flow. Second operand 5 states and 751 transitions. [2022-01-19 09:15:40,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 184 transitions, 581 flow [2022-01-19 09:15:40,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 184 transitions, 561 flow, removed 0 selfloop flow, removed 9 redundant places. [2022-01-19 09:15:40,520 INFO L242 Difference]: Finished difference. Result has 161 places, 156 transitions, 404 flow [2022-01-19 09:15:40,521 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=404, PETRI_PLACES=161, PETRI_TRANSITIONS=156} [2022-01-19 09:15:40,522 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 8 predicate places. [2022-01-19 09:15:40,522 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 156 transitions, 404 flow [2022-01-19 09:15:40,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 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 09:15:40,522 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:40,523 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:15:40,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 09:15:40,523 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:40,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:40,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1125615031, now seen corresponding path program 2 times [2022-01-19 09:15:40,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:40,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712445652] [2022-01-19 09:15:40,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:40,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:40,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:40,628 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 09:15:40,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:40,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712445652] [2022-01-19 09:15:40,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712445652] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:15:40,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141721338] [2022-01-19 09:15:40,629 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 09:15:40,629 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:40,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:15:40,644 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 09:15:40,646 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 09:15:40,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 09:15:40,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 09:15:40,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 09:15:40,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:15:40,888 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 09:15:40,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:15:41,024 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 09:15:41,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141721338] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 09:15:41,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 09:15:41,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2022-01-19 09:15:41,025 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657741012] [2022-01-19 09:15:41,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:15:41,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 09:15:41,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:41,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 09:15:41,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 09:15:41,026 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 171 [2022-01-19 09:15:41,027 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 156 transitions, 404 flow. Second operand has 4 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 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 09:15:41,027 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:41,027 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 171 [2022-01-19 09:15:41,027 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:41,108 INFO L129 PetriNetUnfolder]: 105/842 cut-off events. [2022-01-19 09:15:41,109 INFO L130 PetriNetUnfolder]: For 306/337 co-relation queries the response was YES. [2022-01-19 09:15:41,110 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1385 conditions, 842 events. 105/842 cut-off events. For 306/337 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4919 event pairs, 25 based on Foata normal form. 12/804 useless extension candidates. Maximal degree in co-relation 1301. Up to 118 conditions per place. [2022-01-19 09:15:41,112 INFO L132 encePairwiseOnDemand]: 166/171 looper letters, 24 selfloop transitions, 10 changer transitions 2/170 dead transitions. [2022-01-19 09:15:41,112 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 170 transitions, 546 flow [2022-01-19 09:15:41,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 09:15:41,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 09:15:41,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 601 transitions. [2022-01-19 09:15:41,114 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8786549707602339 [2022-01-19 09:15:41,114 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 601 transitions. [2022-01-19 09:15:41,114 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 601 transitions. [2022-01-19 09:15:41,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:41,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 601 transitions. [2022-01-19 09:15:41,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 150.25) internal successors, (601), 4 states have internal predecessors, (601), 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 09:15:41,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 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 09:15:41,116 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 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 09:15:41,116 INFO L186 Difference]: Start difference. First operand has 161 places, 156 transitions, 404 flow. Second operand 4 states and 601 transitions. [2022-01-19 09:15:41,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 170 transitions, 546 flow [2022-01-19 09:15:41,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 170 transitions, 546 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 09:15:41,119 INFO L242 Difference]: Finished difference. Result has 167 places, 161 transitions, 480 flow [2022-01-19 09:15:41,119 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=480, PETRI_PLACES=167, PETRI_TRANSITIONS=161} [2022-01-19 09:15:41,120 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 14 predicate places. [2022-01-19 09:15:41,120 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 480 flow [2022-01-19 09:15:41,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 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 09:15:41,120 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:41,120 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:15:41,141 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 09:15:41,336 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 09:15:41,337 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:41,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:41,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1645176239, now seen corresponding path program 3 times [2022-01-19 09:15:41,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:41,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992084922] [2022-01-19 09:15:41,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:41,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:41,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:41,422 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 09:15:41,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:41,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992084922] [2022-01-19 09:15:41,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992084922] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:15:41,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542686437] [2022-01-19 09:15:41,423 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 09:15:41,423 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:41,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:15:41,440 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 09:15:41,452 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 09:15:41,511 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 09:15:41,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 09:15:41,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 09:15:41,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:15:41,715 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 09:15:41,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:15:41,873 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 09:15:41,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542686437] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:15:41,873 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:15:41,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2022-01-19 09:15:41,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343775824] [2022-01-19 09:15:41,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:15:41,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 09:15:41,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:41,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 09:15:41,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-01-19 09:15:41,880 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 09:15:41,881 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 161 transitions, 480 flow. Second operand has 10 states, 10 states have (on average 142.5) internal successors, (1425), 10 states have internal predecessors, (1425), 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 09:15:41,881 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:41,881 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 09:15:41,881 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:42,054 INFO L129 PetriNetUnfolder]: 172/1065 cut-off events. [2022-01-19 09:15:42,054 INFO L130 PetriNetUnfolder]: For 845/847 co-relation queries the response was YES. [2022-01-19 09:15:42,057 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2057 conditions, 1065 events. 172/1065 cut-off events. For 845/847 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 6638 event pairs, 48 based on Foata normal form. 11/1012 useless extension candidates. Maximal degree in co-relation 1970. Up to 171 conditions per place. [2022-01-19 09:15:42,060 INFO L132 encePairwiseOnDemand]: 163/171 looper letters, 50 selfloop transitions, 19 changer transitions 4/202 dead transitions. [2022-01-19 09:15:42,060 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 202 transitions, 848 flow [2022-01-19 09:15:42,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 09:15:42,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 09:15:42,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1039 transitions. [2022-01-19 09:15:42,062 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8680033416875522 [2022-01-19 09:15:42,062 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1039 transitions. [2022-01-19 09:15:42,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1039 transitions. [2022-01-19 09:15:42,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:42,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1039 transitions. [2022-01-19 09:15:42,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 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 09:15:42,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 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 09:15:42,066 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 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 09:15:42,066 INFO L186 Difference]: Start difference. First operand has 167 places, 161 transitions, 480 flow. Second operand 7 states and 1039 transitions. [2022-01-19 09:15:42,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 202 transitions, 848 flow [2022-01-19 09:15:42,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 202 transitions, 844 flow, removed 2 selfloop flow, removed 0 redundant places. [2022-01-19 09:15:42,070 INFO L242 Difference]: Finished difference. Result has 177 places, 170 transitions, 639 flow [2022-01-19 09:15:42,070 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=639, PETRI_PLACES=177, PETRI_TRANSITIONS=170} [2022-01-19 09:15:42,070 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 24 predicate places. [2022-01-19 09:15:42,071 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 170 transitions, 639 flow [2022-01-19 09:15:42,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 142.5) internal successors, (1425), 10 states have internal predecessors, (1425), 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 09:15:42,071 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:42,071 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] [2022-01-19 09:15:42,107 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 09:15:42,287 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 09:15:42,288 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:42,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:42,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1355565532, now seen corresponding path program 1 times [2022-01-19 09:15:42,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:42,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015852023] [2022-01-19 09:15:42,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:42,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:42,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:42,444 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 09:15:42,445 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:42,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015852023] [2022-01-19 09:15:42,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015852023] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:15:42,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841031892] [2022-01-19 09:15:42,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:42,445 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:42,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:15:42,460 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 09:15:42,507 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 09:15:42,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:42,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 09:15:42,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:15:42,731 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 09:15:42,731 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 09:15:42,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841031892] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:15:42,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 09:15:42,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2022-01-19 09:15:42,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949837803] [2022-01-19 09:15:42,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:15:42,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 09:15:42,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:42,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 09:15:42,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-01-19 09:15:42,733 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 09:15:42,733 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 170 transitions, 639 flow. Second operand has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 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 09:15:42,733 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:42,734 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 09:15:42,734 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:42,886 INFO L129 PetriNetUnfolder]: 183/1149 cut-off events. [2022-01-19 09:15:42,887 INFO L130 PetriNetUnfolder]: For 1692/1692 co-relation queries the response was YES. [2022-01-19 09:15:42,889 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2443 conditions, 1149 events. 183/1149 cut-off events. For 1692/1692 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 7262 event pairs, 36 based on Foata normal form. 6/1083 useless extension candidates. Maximal degree in co-relation 2352. Up to 176 conditions per place. [2022-01-19 09:15:42,892 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 51 selfloop transitions, 17 changer transitions 0/197 dead transitions. [2022-01-19 09:15:42,892 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 197 transitions, 925 flow [2022-01-19 09:15:42,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 09:15:42,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 09:15:42,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1034 transitions. [2022-01-19 09:15:42,894 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8638262322472848 [2022-01-19 09:15:42,894 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1034 transitions. [2022-01-19 09:15:42,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1034 transitions. [2022-01-19 09:15:42,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:42,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1034 transitions. [2022-01-19 09:15:42,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 147.71428571428572) internal successors, (1034), 7 states have internal predecessors, (1034), 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 09:15:42,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 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 09:15:42,899 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 171.0) internal successors, (1368), 8 states have internal predecessors, (1368), 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 09:15:42,899 INFO L186 Difference]: Start difference. First operand has 177 places, 170 transitions, 639 flow. Second operand 7 states and 1034 transitions. [2022-01-19 09:15:42,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 197 transitions, 925 flow [2022-01-19 09:15:42,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 197 transitions, 867 flow, removed 18 selfloop flow, removed 3 redundant places. [2022-01-19 09:15:42,904 INFO L242 Difference]: Finished difference. Result has 182 places, 174 transitions, 688 flow [2022-01-19 09:15:42,904 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=688, PETRI_PLACES=182, PETRI_TRANSITIONS=174} [2022-01-19 09:15:42,905 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 29 predicate places. [2022-01-19 09:15:42,905 INFO L470 AbstractCegarLoop]: Abstraction has has 182 places, 174 transitions, 688 flow [2022-01-19 09:15:42,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 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 09:15:42,905 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:42,905 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] [2022-01-19 09:15:42,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 09:15:43,125 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 09:15:43,126 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:43,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:43,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1733245404, now seen corresponding path program 2 times [2022-01-19 09:15:43,126 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:43,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281761173] [2022-01-19 09:15:43,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:43,126 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:43,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:43,192 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 09:15:43,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:43,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281761173] [2022-01-19 09:15:43,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281761173] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:15:43,192 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:15:43,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 09:15:43,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613989731] [2022-01-19 09:15:43,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:15:43,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 09:15:43,194 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:43,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 09:15:43,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 09:15:43,195 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 09:15:43,195 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 174 transitions, 688 flow. Second operand has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 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 09:15:43,195 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:43,195 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 09:15:43,195 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:43,310 INFO L129 PetriNetUnfolder]: 167/1032 cut-off events. [2022-01-19 09:15:43,311 INFO L130 PetriNetUnfolder]: For 1643/1643 co-relation queries the response was YES. [2022-01-19 09:15:43,313 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2205 conditions, 1032 events. 167/1032 cut-off events. For 1643/1643 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6033 event pairs, 44 based on Foata normal form. 6/971 useless extension candidates. Maximal degree in co-relation 2112. Up to 169 conditions per place. [2022-01-19 09:15:43,316 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 47 selfloop transitions, 11 changer transitions 5/192 dead transitions. [2022-01-19 09:15:43,316 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 192 transitions, 930 flow [2022-01-19 09:15:43,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 09:15:43,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 09:15:43,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 877 transitions. [2022-01-19 09:15:43,318 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.854775828460039 [2022-01-19 09:15:43,318 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 877 transitions. [2022-01-19 09:15:43,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 877 transitions. [2022-01-19 09:15:43,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:43,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 877 transitions. [2022-01-19 09:15:43,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.16666666666666) internal successors, (877), 6 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 09:15:43,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 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 09:15:43,322 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 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 09:15:43,322 INFO L186 Difference]: Start difference. First operand has 182 places, 174 transitions, 688 flow. Second operand 6 states and 877 transitions. [2022-01-19 09:15:43,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 192 transitions, 930 flow [2022-01-19 09:15:43,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 192 transitions, 895 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-01-19 09:15:43,329 INFO L242 Difference]: Finished difference. Result has 188 places, 174 transitions, 702 flow [2022-01-19 09:15:43,329 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=702, PETRI_PLACES=188, PETRI_TRANSITIONS=174} [2022-01-19 09:15:43,331 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 35 predicate places. [2022-01-19 09:15:43,331 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 174 transitions, 702 flow [2022-01-19 09:15:43,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 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 09:15:43,332 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:43,332 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] [2022-01-19 09:15:43,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 09:15:43,333 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:43,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:43,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1632933811, now seen corresponding path program 1 times [2022-01-19 09:15:43,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:43,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97267433] [2022-01-19 09:15:43,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:43,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:43,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:43,406 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 09:15:43,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:43,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97267433] [2022-01-19 09:15:43,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97267433] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:15:43,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101497147] [2022-01-19 09:15:43,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:43,406 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:43,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:15:43,416 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 09:15:43,447 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 09:15:43,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:43,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 33 conjunts are in the unsatisfiable core [2022-01-19 09:15:43,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:15:43,995 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-01-19 09:15:43,995 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2022-01-19 09:15:44,066 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:15:44,066 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:15:44,402 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 09:15:44,403 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-01-19 09:15:45,021 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:15:45,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101497147] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:15:45,021 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:15:45,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18, 18] total 33 [2022-01-19 09:15:45,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713898697] [2022-01-19 09:15:45,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:15:45,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-01-19 09:15:45,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:15:45,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-01-19 09:15:45,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=951, Unknown=0, NotChecked=0, Total=1056 [2022-01-19 09:15:45,024 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 171 [2022-01-19 09:15:45,026 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 174 transitions, 702 flow. Second operand has 33 states, 33 states have (on average 83.87878787878788) internal successors, (2768), 33 states have internal predecessors, (2768), 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 09:15:45,026 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:15:45,026 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 171 [2022-01-19 09:15:45,026 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:15:53,058 INFO L129 PetriNetUnfolder]: 6663/14326 cut-off events. [2022-01-19 09:15:53,058 INFO L130 PetriNetUnfolder]: For 16805/16971 co-relation queries the response was YES. [2022-01-19 09:15:53,090 INFO L84 FinitePrefix]: Finished finitePrefix Result has 34963 conditions, 14326 events. 6663/14326 cut-off events. For 16805/16971 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 124569 event pairs, 330 based on Foata normal form. 383/13975 useless extension candidates. Maximal degree in co-relation 34069. Up to 2237 conditions per place. [2022-01-19 09:15:53,128 INFO L132 encePairwiseOnDemand]: 132/171 looper letters, 587 selfloop transitions, 237 changer transitions 411/1309 dead transitions. [2022-01-19 09:15:53,128 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 1309 transitions, 7076 flow [2022-01-19 09:15:53,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2022-01-19 09:15:53,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2022-01-19 09:15:53,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 13426 transitions. [2022-01-19 09:15:53,145 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5000931202741461 [2022-01-19 09:15:53,145 INFO L72 ComplementDD]: Start complementDD. Operand 157 states and 13426 transitions. [2022-01-19 09:15:53,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 157 states and 13426 transitions. [2022-01-19 09:15:53,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:15:53,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 157 states and 13426 transitions. [2022-01-19 09:15:53,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 158 states, 157 states have (on average 85.51592356687898) internal successors, (13426), 157 states have internal predecessors, (13426), 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 09:15:53,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 158 states, 158 states have (on average 171.0) internal successors, (27018), 158 states have internal predecessors, (27018), 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 09:15:53,208 INFO L81 ComplementDD]: Finished complementDD. Result has 158 states, 158 states have (on average 171.0) internal successors, (27018), 158 states have internal predecessors, (27018), 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 09:15:53,208 INFO L186 Difference]: Start difference. First operand has 188 places, 174 transitions, 702 flow. Second operand 157 states and 13426 transitions. [2022-01-19 09:15:53,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 1309 transitions, 7076 flow [2022-01-19 09:15:53,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 1309 transitions, 6876 flow, removed 24 selfloop flow, removed 5 redundant places. [2022-01-19 09:15:53,243 INFO L242 Difference]: Finished difference. Result has 451 places, 381 transitions, 2825 flow [2022-01-19 09:15:53,243 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=157, PETRI_FLOW=2825, PETRI_PLACES=451, PETRI_TRANSITIONS=381} [2022-01-19 09:15:53,244 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 298 predicate places. [2022-01-19 09:15:53,244 INFO L470 AbstractCegarLoop]: Abstraction has has 451 places, 381 transitions, 2825 flow [2022-01-19 09:15:53,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 83.87878787878788) internal successors, (2768), 33 states have internal predecessors, (2768), 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 09:15:53,245 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:15:53,245 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:15:53,275 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 09:15:53,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:53,476 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:15:53,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:15:53,477 INFO L85 PathProgramCache]: Analyzing trace with hash -815864226, now seen corresponding path program 2 times [2022-01-19 09:15:53,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:15:53,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080852496] [2022-01-19 09:15:53,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:15:53,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:15:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:15:54,245 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 09:15:54,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:15:54,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080852496] [2022-01-19 09:15:54,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080852496] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:15:54,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118862394] [2022-01-19 09:15:54,246 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 09:15:54,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:15:54,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:15:54,271 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 09:15:54,307 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 09:15:54,356 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 09:15:54,356 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 09:15:54,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 63 conjunts are in the unsatisfiable core [2022-01-19 09:15:54,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:15:54,409 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 09:15:54,445 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-01-19 09:15:54,446 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-01-19 09:15:54,916 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 09:15:54,916 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2022-01-19 09:15:55,104 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 09:15:55,479 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 09:15:55,558 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 09:15:56,198 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-01-19 09:15:56,198 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 17 [2022-01-19 09:15:56,314 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:15:56,314 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:15:57,508 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 09:15:57,508 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 166 treesize of output 106 [2022-01-19 09:15:57,550 INFO L353 Elim1Store]: treesize reduction 9, result has 87.7 percent of original size [2022-01-19 09:15:57,550 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 280 treesize of output 311 [2022-01-19 09:15:57,558 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 09:15:57,617 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 09:15:57,617 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 286 treesize of output 268 [2022-01-19 09:15:57,632 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 09:15:57,655 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 09:15:57,655 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 115 treesize of output 151 [2022-01-19 09:16:39,243 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:16:39,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118862394] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:16:39,244 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:16:39,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30, 31] total 81 [2022-01-19 09:16:39,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333675027] [2022-01-19 09:16:39,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:16:39,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2022-01-19 09:16:39,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:16:39,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2022-01-19 09:16:39,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=575, Invalid=5836, Unknown=69, NotChecked=0, Total=6480 [2022-01-19 09:16:39,283 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 171 [2022-01-19 09:16:39,286 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 381 transitions, 2825 flow. Second operand has 81 states, 81 states have (on average 68.91358024691358) internal successors, (5582), 81 states have internal predecessors, (5582), 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 09:16:39,286 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:16:39,286 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 171 [2022-01-19 09:16:39,287 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:17:09,962 INFO L129 PetriNetUnfolder]: 14854/34711 cut-off events. [2022-01-19 09:17:09,963 INFO L130 PetriNetUnfolder]: For 805766/806390 co-relation queries the response was YES. [2022-01-19 09:17:10,352 INFO L84 FinitePrefix]: Finished finitePrefix Result has 182627 conditions, 34711 events. 14854/34711 cut-off events. For 805766/806390 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 361124 event pairs, 1934 based on Foata normal form. 337/33746 useless extension candidates. Maximal degree in co-relation 182469. Up to 6287 conditions per place. [2022-01-19 09:17:10,434 INFO L132 encePairwiseOnDemand]: 125/171 looper letters, 839 selfloop transitions, 335 changer transitions 1242/2562 dead transitions. [2022-01-19 09:17:10,434 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 696 places, 2562 transitions, 29328 flow [2022-01-19 09:17:10,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2022-01-19 09:17:10,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 315 states. [2022-01-19 09:17:10,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 22731 transitions. [2022-01-19 09:17:10,454 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.42199944305207465 [2022-01-19 09:17:10,454 INFO L72 ComplementDD]: Start complementDD. Operand 315 states and 22731 transitions. [2022-01-19 09:17:10,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 315 states and 22731 transitions. [2022-01-19 09:17:10,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:17:10,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 315 states and 22731 transitions. [2022-01-19 09:17:10,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 316 states, 315 states have (on average 72.16190476190476) internal successors, (22731), 315 states have internal predecessors, (22731), 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 09:17:10,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 316 states, 316 states have (on average 171.0) internal successors, (54036), 316 states have internal predecessors, (54036), 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 09:17:10,543 INFO L81 ComplementDD]: Finished complementDD. Result has 316 states, 316 states have (on average 171.0) internal successors, (54036), 316 states have internal predecessors, (54036), 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 09:17:10,543 INFO L186 Difference]: Start difference. First operand has 451 places, 381 transitions, 2825 flow. Second operand 315 states and 22731 transitions. [2022-01-19 09:17:10,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 696 places, 2562 transitions, 29328 flow [2022-01-19 09:17:11,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 647 places, 2562 transitions, 24290 flow, removed 2417 selfloop flow, removed 49 redundant places. [2022-01-19 09:17:11,573 INFO L242 Difference]: Finished difference. Result has 894 places, 707 transitions, 7177 flow [2022-01-19 09:17:11,574 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=2497, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=315, PETRI_FLOW=7177, PETRI_PLACES=894, PETRI_TRANSITIONS=707} [2022-01-19 09:17:11,574 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 741 predicate places. [2022-01-19 09:17:11,574 INFO L470 AbstractCegarLoop]: Abstraction has has 894 places, 707 transitions, 7177 flow [2022-01-19 09:17:11,575 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 81 states have (on average 68.91358024691358) internal successors, (5582), 81 states have internal predecessors, (5582), 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 09:17:11,575 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:17:11,575 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:17:11,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-19 09:17:11,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:17:11,791 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:17:11,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:17:11,791 INFO L85 PathProgramCache]: Analyzing trace with hash -384791160, now seen corresponding path program 3 times [2022-01-19 09:17:11,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:17:11,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740259763] [2022-01-19 09:17:11,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:17:11,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:17:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:17:12,240 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:17:12,240 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:17:12,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740259763] [2022-01-19 09:17:12,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740259763] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:17:12,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498980471] [2022-01-19 09:17:12,240 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 09:17:12,241 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:17:12,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:17:12,241 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 09:17:12,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-19 09:17:12,473 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-19 09:17:12,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 09:17:12,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 42 conjunts are in the unsatisfiable core [2022-01-19 09:17:12,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:17:13,376 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 09:17:13,408 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:17:13,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:17:13,641 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 09:17:13,642 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-01-19 09:17:13,994 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:17:13,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498980471] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:17:13,994 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:17:13,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 25, 20] total 60 [2022-01-19 09:17:13,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093057400] [2022-01-19 09:17:13,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:17:13,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2022-01-19 09:17:13,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:17:13,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2022-01-19 09:17:13,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=3188, Unknown=0, NotChecked=0, Total=3540 [2022-01-19 09:17:14,000 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 171 [2022-01-19 09:17:14,003 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 894 places, 707 transitions, 7177 flow. Second operand has 60 states, 60 states have (on average 79.53333333333333) internal successors, (4772), 60 states have internal predecessors, (4772), 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 09:17:14,003 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:17:14,003 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 171 [2022-01-19 09:17:14,003 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:18:08,237 INFO L129 PetriNetUnfolder]: 25896/60302 cut-off events. [2022-01-19 09:18:08,237 INFO L130 PetriNetUnfolder]: For 8031132/8034245 co-relation queries the response was YES. [2022-01-19 09:18:11,336 INFO L84 FinitePrefix]: Finished finitePrefix Result has 692320 conditions, 60302 events. 25896/60302 cut-off events. For 8031132/8034245 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 664471 event pairs, 2491 based on Foata normal form. 822/60577 useless extension candidates. Maximal degree in co-relation 691896. Up to 8670 conditions per place. [2022-01-19 09:18:11,670 INFO L132 encePairwiseOnDemand]: 123/171 looper letters, 1846 selfloop transitions, 1421 changer transitions 925/4344 dead transitions. [2022-01-19 09:18:11,670 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1032 places, 4344 transitions, 88745 flow [2022-01-19 09:18:11,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 305 states. [2022-01-19 09:18:11,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2022-01-19 09:18:11,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 24971 transitions. [2022-01-19 09:18:11,693 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4787843926756783 [2022-01-19 09:18:11,693 INFO L72 ComplementDD]: Start complementDD. Operand 305 states and 24971 transitions. [2022-01-19 09:18:11,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 305 states and 24971 transitions. [2022-01-19 09:18:11,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:18:11,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 305 states and 24971 transitions. [2022-01-19 09:18:11,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 306 states, 305 states have (on average 81.87213114754098) internal successors, (24971), 305 states have internal predecessors, (24971), 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 09:18:11,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 306 states, 306 states have (on average 171.0) internal successors, (52326), 306 states have internal predecessors, (52326), 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 09:18:11,779 INFO L81 ComplementDD]: Finished complementDD. Result has 306 states, 306 states have (on average 171.0) internal successors, (52326), 306 states have internal predecessors, (52326), 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 09:18:11,779 INFO L186 Difference]: Start difference. First operand has 894 places, 707 transitions, 7177 flow. Second operand 305 states and 24971 transitions. [2022-01-19 09:18:11,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1032 places, 4344 transitions, 88745 flow [2022-01-19 09:18:34,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 895 places, 4344 transitions, 63184 flow, removed 12754 selfloop flow, removed 137 redundant places. [2022-01-19 09:18:34,628 INFO L242 Difference]: Finished difference. Result has 1075 places, 2145 transitions, 38840 flow [2022-01-19 09:18:34,628 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=5389, PETRI_DIFFERENCE_MINUEND_PLACES=591, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=178, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=305, PETRI_FLOW=38840, PETRI_PLACES=1075, PETRI_TRANSITIONS=2145} [2022-01-19 09:18:34,629 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 922 predicate places. [2022-01-19 09:18:34,629 INFO L470 AbstractCegarLoop]: Abstraction has has 1075 places, 2145 transitions, 38840 flow [2022-01-19 09:18:34,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 79.53333333333333) internal successors, (4772), 60 states have internal predecessors, (4772), 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 09:18:34,630 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:18:34,630 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:18:34,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-01-19 09:18:34,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:18:34,834 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 09:18:34,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:18:34,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1902356026, now seen corresponding path program 4 times [2022-01-19 09:18:34,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:18:34,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754756637] [2022-01-19 09:18:34,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:18:34,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:18:34,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:18:35,753 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:18:35,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:18:35,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754756637] [2022-01-19 09:18:35,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754756637] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:18:35,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015721693] [2022-01-19 09:18:35,754 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 09:18:35,754 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:18:35,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:18:35,755 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 09:18:35,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 09:18:35,818 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 09:18:35,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 09:18:35,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 40 conjunts are in the unsatisfiable core [2022-01-19 09:18:35,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:18:36,995 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 09:18:37,018 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:18:37,018 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:18:37,133 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 09:18:37,133 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-01-19 09:18:37,507 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:18:37,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015721693] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:18:37,508 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:18:37,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 25, 20] total 65 [2022-01-19 09:18:37,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428772637] [2022-01-19 09:18:37,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:18:37,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-01-19 09:18:37,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:18:37,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-01-19 09:18:37,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=3822, Unknown=0, NotChecked=0, Total=4160 [2022-01-19 09:18:37,511 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 171 [2022-01-19 09:18:37,513 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1075 places, 2145 transitions, 38840 flow. Second operand has 65 states, 65 states have (on average 69.36923076923077) internal successors, (4509), 65 states have internal predecessors, (4509), 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 09:18:37,513 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:18:37,513 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 171 [2022-01-19 09:18:37,513 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand