/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 15:17:22,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 15:17:22,980 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 15:17:23,030 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 15:17:23,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 15:17:23,031 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 15:17:23,037 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 15:17:23,040 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 15:17:23,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 15:17:23,044 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 15:17:23,044 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 15:17:23,045 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 15:17:23,045 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 15:17:23,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 15:17:23,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 15:17:23,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 15:17:23,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 15:17:23,050 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 15:17:23,053 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 15:17:23,056 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 15:17:23,057 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 15:17:23,058 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 15:17:23,059 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 15:17:23,060 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 15:17:23,076 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 15:17:23,076 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 15:17:23,076 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 15:17:23,077 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 15:17:23,077 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 15:17:23,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 15:17:23,078 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 15:17:23,078 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 15:17:23,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 15:17:23,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 15:17:23,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 15:17:23,079 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 15:17:23,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 15:17:23,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 15:17:23,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 15:17:23,080 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 15:17:23,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 15:17:23,082 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf [2022-01-19 15:17:23,094 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 15:17:23,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 15:17:23,094 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 15:17:23,094 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 15:17:23,095 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 15:17:23,095 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 15:17:23,095 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 15:17:23,097 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 15:17:23,098 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 15:17:23,098 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 15:17:23,098 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 15:17:23,098 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 15:17:23,098 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 15:17:23,098 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 15:17:23,099 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 15:17:23,099 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 15:17:23,100 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 15:17:23,100 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 15:17:23,100 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 15:17:23,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 15:17:23,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 15:17:23,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 15:17:23,302 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 15:17:23,303 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 15:17:23,304 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 15:17:23,353 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f77d6619/4f676a2f9d73477cbb9ac0b9a4f2a971/FLAG76e6005cc [2022-01-19 15:17:23,700 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 15:17:23,700 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c [2022-01-19 15:17:23,704 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f77d6619/4f676a2f9d73477cbb9ac0b9a4f2a971/FLAG76e6005cc [2022-01-19 15:17:23,712 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f77d6619/4f676a2f9d73477cbb9ac0b9a4f2a971 [2022-01-19 15:17:23,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 15:17:23,715 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 15:17:23,715 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 15:17:23,716 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 15:17:23,717 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 15:17:23,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,718 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40b57e1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23, skipping insertion in model container [2022-01-19 15:17:23,718 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,722 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 15:17:23,735 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 15:17:23,870 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 15:17:23,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 15:17:23,882 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 15:17:23,896 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 15:17:23,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 15:17:23,906 INFO L208 MainTranslator]: Completed translation [2022-01-19 15:17:23,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23 WrapperNode [2022-01-19 15:17:23,907 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 15:17:23,907 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 15:17:23,907 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 15:17:23,908 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 15:17:23,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,917 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,931 INFO L137 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 134 [2022-01-19 15:17:23,931 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 15:17:23,932 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 15:17:23,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 15:17:23,932 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 15:17:23,937 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,937 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,939 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,947 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,948 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,950 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 15:17:23,950 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 15:17:23,951 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 15:17:23,951 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 15:17:23,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (1/1) ... [2022-01-19 15:17:23,962 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 15:17:23,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:17:23,990 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 15:17:24,027 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 15:17:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 15:17:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 15:17:24,043 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 15:17:24,044 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 15:17:24,044 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 15:17:24,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 15:17:24,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 15:17:24,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 15:17:24,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 15:17:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 15:17:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 15:17:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 15:17:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 15:17:24,047 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 15:17:24,112 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 15:17:24,113 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 15:17:24,322 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 15:17:24,329 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 15:17:24,329 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-01-19 15:17:24,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:17:24 BoogieIcfgContainer [2022-01-19 15:17:24,331 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 15:17:24,334 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 15:17:24,334 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 15:17:24,336 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 15:17:24,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 03:17:23" (1/3) ... [2022-01-19 15:17:24,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47e4777a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:17:24, skipping insertion in model container [2022-01-19 15:17:24,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:17:23" (2/3) ... [2022-01-19 15:17:24,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47e4777a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:17:24, skipping insertion in model container [2022-01-19 15:17:24,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:17:24" (3/3) ... [2022-01-19 15:17:24,344 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-2.wvr.c [2022-01-19 15:17:24,347 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 15:17:24,347 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 15:17:24,347 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 15:17:24,379 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,379 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,380 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,380 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,380 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,381 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,381 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,381 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,381 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,381 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,382 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 15:17:24,382 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 15:17:24,382 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 15:17:24,382 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 15:17:24,382 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 15:17:24,382 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 15:17:24,383 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 15:17:24,383 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 15:17:24,383 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 15:17:24,383 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 15:17:24,383 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 15:17:24,383 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 15:17:24,383 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,384 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,385 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,386 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,386 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,386 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,386 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,387 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,388 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,388 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,388 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,388 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,389 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,389 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,389 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 15:17:24,389 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 15:17:24,389 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 15:17:24,390 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 15:17:24,390 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 15:17:24,390 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 15:17:24,390 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 15:17:24,390 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 15:17:24,390 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 15:17:24,390 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 15:17:24,390 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 15:17:24,391 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 15:17:24,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,391 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,392 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,393 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,393 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,393 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,393 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,393 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 15:17:24,393 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 15:17:24,394 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 15:17:24,394 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 15:17:24,394 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 15:17:24,394 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 15:17:24,394 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 15:17:24,394 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 15:17:24,395 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 15:17:24,395 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 15:17:24,395 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 15:17:24,395 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 15:17:24,395 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,396 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,396 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,396 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,396 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,396 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,396 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,397 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,398 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,400 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,400 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 15:17:24,400 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,400 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,400 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 15:17:24,400 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,400 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,402 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 15:17:24,402 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,402 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,402 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,402 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,402 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,402 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 15:17:24,403 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,403 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:17:24,405 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-19 15:17:24,436 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 15:17:24,440 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 15:17:24,440 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 15:17:24,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 164 places, 171 transitions, 358 flow [2022-01-19 15:17:24,502 INFO L129 PetriNetUnfolder]: 14/169 cut-off events. [2022-01-19 15:17:24,502 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 15:17:24,510 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 15:17:24,510 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 171 transitions, 358 flow [2022-01-19 15:17:24,519 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 160 transitions, 332 flow [2022-01-19 15:17:24,548 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2022-01-19 15:17:24,548 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 15:17:24,549 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:24,549 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 15:17:24,549 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:24,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:24,553 INFO L85 PathProgramCache]: Analyzing trace with hash -925266834, now seen corresponding path program 1 times [2022-01-19 15:17:24,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:24,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114544403] [2022-01-19 15:17:24,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:24,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:24,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:24,874 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 15:17:24,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:24,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114544403] [2022-01-19 15:17:24,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114544403] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:17:24,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:17:24,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 15:17:24,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770936049] [2022-01-19 15:17:24,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:24,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 15:17:24,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:24,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 15:17:24,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-19 15:17:24,902 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 171 [2022-01-19 15:17:24,904 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 15:17:24,904 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:24,905 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 171 [2022-01-19 15:17:24,905 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:25,116 INFO L129 PetriNetUnfolder]: 73/532 cut-off events. [2022-01-19 15:17:25,116 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2022-01-19 15:17:25,120 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 15:17:25,123 INFO L132 encePairwiseOnDemand]: 148/171 looper letters, 53 selfloop transitions, 5 changer transitions 11/178 dead transitions. [2022-01-19 15:17:25,123 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 178 transitions, 521 flow [2022-01-19 15:17:25,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 15:17:25,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 15:17:25,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1163 transitions. [2022-01-19 15:17:25,140 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.755685510071475 [2022-01-19 15:17:25,140 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1163 transitions. [2022-01-19 15:17:25,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1163 transitions. [2022-01-19 15:17:25,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:25,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1163 transitions. [2022-01-19 15:17:25,149 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 15:17:25,157 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 15:17:25,158 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 15:17:25,159 INFO L186 Difference]: Start difference. First operand has 153 places, 160 transitions, 332 flow. Second operand 9 states and 1163 transitions. [2022-01-19 15:17:25,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 178 transitions, 521 flow [2022-01-19 15:17:25,163 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 15:17:25,166 INFO L242 Difference]: Finished difference. Result has 160 places, 147 transitions, 321 flow [2022-01-19 15:17:25,168 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 15:17:25,170 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 7 predicate places. [2022-01-19 15:17:25,170 INFO L470 AbstractCegarLoop]: Abstraction has has 160 places, 147 transitions, 321 flow [2022-01-19 15:17:25,171 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 15:17:25,171 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:25,172 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 15:17:25,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 15:17:25,172 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:25,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:25,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1104789143, now seen corresponding path program 1 times [2022-01-19 15:17:25,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:25,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126554946] [2022-01-19 15:17:25,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:25,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:25,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:25,357 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 15:17:25,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:25,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126554946] [2022-01-19 15:17:25,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126554946] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:17:25,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:17:25,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 15:17:25,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125999885] [2022-01-19 15:17:25,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:25,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 15:17:25,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:25,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 15:17:25,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 15:17:25,360 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 15:17:25,361 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 15:17:25,361 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:25,361 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 15:17:25,361 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:25,503 INFO L129 PetriNetUnfolder]: 111/785 cut-off events. [2022-01-19 15:17:25,503 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-01-19 15:17:25,505 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 15:17:25,508 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 29 selfloop transitions, 5 changer transitions 4/166 dead transitions. [2022-01-19 15:17:25,508 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 166 transitions, 440 flow [2022-01-19 15:17:25,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 15:17:25,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 15:17:25,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 880 transitions. [2022-01-19 15:17:25,511 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8576998050682261 [2022-01-19 15:17:25,511 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 880 transitions. [2022-01-19 15:17:25,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 880 transitions. [2022-01-19 15:17:25,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:25,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 880 transitions. [2022-01-19 15:17:25,518 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 15:17:25,519 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 15:17:25,520 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 15:17:25,520 INFO L186 Difference]: Start difference. First operand has 160 places, 147 transitions, 321 flow. Second operand 6 states and 880 transitions. [2022-01-19 15:17:25,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 166 transitions, 440 flow [2022-01-19 15:17:25,524 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 15:17:25,528 INFO L242 Difference]: Finished difference. Result has 156 places, 149 transitions, 345 flow [2022-01-19 15:17:25,529 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 15:17:25,529 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 3 predicate places. [2022-01-19 15:17:25,529 INFO L470 AbstractCegarLoop]: Abstraction has has 156 places, 149 transitions, 345 flow [2022-01-19 15:17:25,530 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 15:17:25,530 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:25,530 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 15:17:25,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 15:17:25,530 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:25,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:25,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1015230339, now seen corresponding path program 2 times [2022-01-19 15:17:25,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:25,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562133032] [2022-01-19 15:17:25,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:25,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:25,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:25,671 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 15:17:25,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:25,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562133032] [2022-01-19 15:17:25,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562133032] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:17:25,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17281394] [2022-01-19 15:17:25,672 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 15:17:25,673 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:17:25,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:17:25,674 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 15:17:25,687 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 15:17:25,751 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-19 15:17:25,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:17:25,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-19 15:17:25,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:17:26,045 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 15:17:26,045 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 15:17:26,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17281394] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:17:26,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 15:17:26,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2022-01-19 15:17:26,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789092994] [2022-01-19 15:17:26,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:26,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 15:17:26,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:26,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 15:17:26,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-01-19 15:17:26,049 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 171 [2022-01-19 15:17:26,050 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 15:17:26,050 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:26,051 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 171 [2022-01-19 15:17:26,051 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:26,257 INFO L129 PetriNetUnfolder]: 26/433 cut-off events. [2022-01-19 15:17:26,257 INFO L130 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-01-19 15:17:26,258 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 15:17:26,273 INFO L132 encePairwiseOnDemand]: 159/171 looper letters, 32 selfloop transitions, 11 changer transitions 0/153 dead transitions. [2022-01-19 15:17:26,273 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 153 transitions, 439 flow [2022-01-19 15:17:26,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 15:17:26,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 15:17:26,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1309 transitions. [2022-01-19 15:17:26,275 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.695906432748538 [2022-01-19 15:17:26,275 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1309 transitions. [2022-01-19 15:17:26,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1309 transitions. [2022-01-19 15:17:26,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:26,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1309 transitions. [2022-01-19 15:17:26,278 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 15:17:26,281 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 15:17:26,283 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 15:17:26,283 INFO L186 Difference]: Start difference. First operand has 156 places, 149 transitions, 345 flow. Second operand 11 states and 1309 transitions. [2022-01-19 15:17:26,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 153 transitions, 439 flow [2022-01-19 15:17:26,285 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 15:17:26,291 INFO L242 Difference]: Finished difference. Result has 163 places, 150 transitions, 367 flow [2022-01-19 15:17:26,291 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 15:17:26,293 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 10 predicate places. [2022-01-19 15:17:26,293 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 150 transitions, 367 flow [2022-01-19 15:17:26,293 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 15:17:26,293 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:26,294 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 15:17:26,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 15:17:26,510 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 15:17:26,510 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:26,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:26,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1631811033, now seen corresponding path program 1 times [2022-01-19 15:17:26,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:26,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248546996] [2022-01-19 15:17:26,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:26,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:26,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:26,637 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 15:17:26,638 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:26,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248546996] [2022-01-19 15:17:26,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248546996] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:17:26,640 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:17:26,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 15:17:26,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763396037] [2022-01-19 15:17:26,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:26,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 15:17:26,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:26,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 15:17:26,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-19 15:17:26,643 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 15:17:26,644 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 15:17:26,644 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:26,644 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 15:17:26,644 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:26,756 INFO L129 PetriNetUnfolder]: 155/1017 cut-off events. [2022-01-19 15:17:26,756 INFO L130 PetriNetUnfolder]: For 105/115 co-relation queries the response was YES. [2022-01-19 15:17:26,758 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 15:17:26,761 INFO L132 encePairwiseOnDemand]: 163/171 looper letters, 47 selfloop transitions, 7 changer transitions 1/184 dead transitions. [2022-01-19 15:17:26,761 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 184 transitions, 581 flow [2022-01-19 15:17:26,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 15:17:26,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 15:17:26,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2022-01-19 15:17:26,762 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8783625730994152 [2022-01-19 15:17:26,762 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2022-01-19 15:17:26,762 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2022-01-19 15:17:26,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:26,763 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2022-01-19 15:17:26,764 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 15:17:26,765 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 15:17:26,765 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 15:17:26,765 INFO L186 Difference]: Start difference. First operand has 163 places, 150 transitions, 367 flow. Second operand 5 states and 751 transitions. [2022-01-19 15:17:26,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 184 transitions, 581 flow [2022-01-19 15:17:26,767 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 15:17:26,771 INFO L242 Difference]: Finished difference. Result has 161 places, 156 transitions, 404 flow [2022-01-19 15:17:26,772 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 15:17:26,773 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 8 predicate places. [2022-01-19 15:17:26,773 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 156 transitions, 404 flow [2022-01-19 15:17:26,773 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 15:17:26,773 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:26,773 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 15:17:26,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 15:17:26,774 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:26,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:26,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1125615031, now seen corresponding path program 2 times [2022-01-19 15:17:26,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:26,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748926227] [2022-01-19 15:17:26,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:26,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:26,846 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 15:17:26,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:26,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748926227] [2022-01-19 15:17:26,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748926227] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:17:26,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192664964] [2022-01-19 15:17:26,847 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 15:17:26,847 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:17:26,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:17:26,848 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 15:17:26,849 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 15:17:26,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 15:17:26,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:17:26,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 15:17:26,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:17:27,078 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 15:17:27,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:17:27,239 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 15:17:27,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192664964] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 15:17:27,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 15:17:27,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2022-01-19 15:17:27,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597029080] [2022-01-19 15:17:27,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:27,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 15:17:27,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:27,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 15:17:27,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 15:17:27,241 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 171 [2022-01-19 15:17:27,242 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 15:17:27,242 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:27,242 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 171 [2022-01-19 15:17:27,242 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:27,347 INFO L129 PetriNetUnfolder]: 105/842 cut-off events. [2022-01-19 15:17:27,348 INFO L130 PetriNetUnfolder]: For 306/337 co-relation queries the response was YES. [2022-01-19 15:17:27,349 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 15:17:27,351 INFO L132 encePairwiseOnDemand]: 166/171 looper letters, 24 selfloop transitions, 10 changer transitions 2/170 dead transitions. [2022-01-19 15:17:27,351 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 170 transitions, 546 flow [2022-01-19 15:17:27,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 15:17:27,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 15:17:27,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 601 transitions. [2022-01-19 15:17:27,353 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8786549707602339 [2022-01-19 15:17:27,353 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 601 transitions. [2022-01-19 15:17:27,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 601 transitions. [2022-01-19 15:17:27,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:27,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 601 transitions. [2022-01-19 15:17:27,354 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 15:17:27,355 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 15:17:27,356 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 15:17:27,356 INFO L186 Difference]: Start difference. First operand has 161 places, 156 transitions, 404 flow. Second operand 4 states and 601 transitions. [2022-01-19 15:17:27,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 170 transitions, 546 flow [2022-01-19 15:17:27,359 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 15:17:27,360 INFO L242 Difference]: Finished difference. Result has 167 places, 161 transitions, 480 flow [2022-01-19 15:17:27,361 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 15:17:27,362 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 14 predicate places. [2022-01-19 15:17:27,362 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 480 flow [2022-01-19 15:17:27,362 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 15:17:27,363 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:27,363 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 15:17:27,381 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 15:17:27,582 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 15:17:27,582 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:27,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:27,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1645176239, now seen corresponding path program 3 times [2022-01-19 15:17:27,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:27,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227706603] [2022-01-19 15:17:27,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:27,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:27,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:27,681 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 15:17:27,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:27,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227706603] [2022-01-19 15:17:27,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227706603] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:17:27,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729860338] [2022-01-19 15:17:27,681 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 15:17:27,681 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:17:27,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:17:27,682 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 15:17:27,684 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 15:17:27,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 15:17:27,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:17:27,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 15:17:27,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:17:27,966 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 15:17:27,967 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:17:28,120 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 15:17:28,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729860338] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:17:28,120 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:17:28,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2022-01-19 15:17:28,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930902690] [2022-01-19 15:17:28,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:17:28,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 15:17:28,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:28,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 15:17:28,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-01-19 15:17:28,123 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 15:17:28,124 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 15:17:28,124 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:28,124 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 15:17:28,124 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:28,280 INFO L129 PetriNetUnfolder]: 172/1065 cut-off events. [2022-01-19 15:17:28,281 INFO L130 PetriNetUnfolder]: For 845/847 co-relation queries the response was YES. [2022-01-19 15:17:28,283 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 15:17:28,286 INFO L132 encePairwiseOnDemand]: 163/171 looper letters, 50 selfloop transitions, 19 changer transitions 4/202 dead transitions. [2022-01-19 15:17:28,286 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 202 transitions, 848 flow [2022-01-19 15:17:28,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 15:17:28,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 15:17:28,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1039 transitions. [2022-01-19 15:17:28,288 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8680033416875522 [2022-01-19 15:17:28,288 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1039 transitions. [2022-01-19 15:17:28,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1039 transitions. [2022-01-19 15:17:28,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:28,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1039 transitions. [2022-01-19 15:17:28,290 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 15:17:28,292 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 15:17:28,292 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 15:17:28,292 INFO L186 Difference]: Start difference. First operand has 167 places, 161 transitions, 480 flow. Second operand 7 states and 1039 transitions. [2022-01-19 15:17:28,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 202 transitions, 848 flow [2022-01-19 15:17:28,295 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 15:17:28,297 INFO L242 Difference]: Finished difference. Result has 177 places, 170 transitions, 639 flow [2022-01-19 15:17:28,297 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 15:17:28,299 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 24 predicate places. [2022-01-19 15:17:28,299 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 170 transitions, 639 flow [2022-01-19 15:17:28,299 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 15:17:28,300 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:28,300 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 15:17:28,327 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 15:17:28,515 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 15:17:28,515 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:28,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:28,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1355565532, now seen corresponding path program 1 times [2022-01-19 15:17:28,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:28,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414715075] [2022-01-19 15:17:28,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:28,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:28,708 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 15:17:28,708 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:28,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414715075] [2022-01-19 15:17:28,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414715075] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:17:28,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998867712] [2022-01-19 15:17:28,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:28,708 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:17:28,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:17:28,709 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 15:17:28,724 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 15:17:28,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:28,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 15:17:28,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:17:28,965 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 15:17:28,965 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 15:17:28,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998867712] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:17:28,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 15:17:28,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2022-01-19 15:17:28,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072936337] [2022-01-19 15:17:28,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:28,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 15:17:28,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:28,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 15:17:28,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-01-19 15:17:28,967 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 15:17:28,968 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 15:17:28,968 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:28,968 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 15:17:28,968 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:29,126 INFO L129 PetriNetUnfolder]: 183/1149 cut-off events. [2022-01-19 15:17:29,126 INFO L130 PetriNetUnfolder]: For 1692/1692 co-relation queries the response was YES. [2022-01-19 15:17:29,130 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 15:17:29,134 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 51 selfloop transitions, 17 changer transitions 0/197 dead transitions. [2022-01-19 15:17:29,135 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 197 transitions, 925 flow [2022-01-19 15:17:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 15:17:29,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 15:17:29,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1034 transitions. [2022-01-19 15:17:29,137 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8638262322472848 [2022-01-19 15:17:29,137 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1034 transitions. [2022-01-19 15:17:29,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1034 transitions. [2022-01-19 15:17:29,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:29,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1034 transitions. [2022-01-19 15:17:29,139 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 15:17:29,140 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 15:17:29,141 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 15:17:29,141 INFO L186 Difference]: Start difference. First operand has 177 places, 170 transitions, 639 flow. Second operand 7 states and 1034 transitions. [2022-01-19 15:17:29,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 197 transitions, 925 flow [2022-01-19 15:17:29,145 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 15:17:29,148 INFO L242 Difference]: Finished difference. Result has 182 places, 174 transitions, 688 flow [2022-01-19 15:17:29,148 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 15:17:29,148 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 29 predicate places. [2022-01-19 15:17:29,149 INFO L470 AbstractCegarLoop]: Abstraction has has 182 places, 174 transitions, 688 flow [2022-01-19 15:17:29,149 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 15:17:29,149 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:29,149 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 15:17:29,177 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 15:17:29,368 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 15:17:29,368 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:29,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:29,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1733245404, now seen corresponding path program 2 times [2022-01-19 15:17:29,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:29,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178611689] [2022-01-19 15:17:29,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:29,369 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:29,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:29,433 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 15:17:29,433 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:29,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178611689] [2022-01-19 15:17:29,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178611689] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:17:29,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:17:29,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 15:17:29,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309087355] [2022-01-19 15:17:29,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:29,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 15:17:29,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:29,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 15:17:29,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 15:17:29,436 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 171 [2022-01-19 15:17:29,437 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 15:17:29,437 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:29,437 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 171 [2022-01-19 15:17:29,437 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:29,575 INFO L129 PetriNetUnfolder]: 167/1032 cut-off events. [2022-01-19 15:17:29,576 INFO L130 PetriNetUnfolder]: For 1643/1643 co-relation queries the response was YES. [2022-01-19 15:17:29,579 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 15:17:29,581 INFO L132 encePairwiseOnDemand]: 164/171 looper letters, 47 selfloop transitions, 11 changer transitions 5/192 dead transitions. [2022-01-19 15:17:29,582 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 192 transitions, 930 flow [2022-01-19 15:17:29,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 15:17:29,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 15:17:29,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 877 transitions. [2022-01-19 15:17:29,584 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.854775828460039 [2022-01-19 15:17:29,584 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 877 transitions. [2022-01-19 15:17:29,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 877 transitions. [2022-01-19 15:17:29,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:29,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 877 transitions. [2022-01-19 15:17:29,586 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 15:17:29,587 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 15:17:29,587 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 15:17:29,587 INFO L186 Difference]: Start difference. First operand has 182 places, 174 transitions, 688 flow. Second operand 6 states and 877 transitions. [2022-01-19 15:17:29,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 192 transitions, 930 flow [2022-01-19 15:17:29,590 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 15:17:29,592 INFO L242 Difference]: Finished difference. Result has 188 places, 174 transitions, 702 flow [2022-01-19 15:17:29,592 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 15:17:29,594 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 35 predicate places. [2022-01-19 15:17:29,594 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 174 transitions, 702 flow [2022-01-19 15:17:29,594 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 15:17:29,594 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:29,594 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 15:17:29,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 15:17:29,595 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:29,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:29,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1632933811, now seen corresponding path program 1 times [2022-01-19 15:17:29,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:29,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634806283] [2022-01-19 15:17:29,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:29,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:29,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:29,673 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 15:17:29,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:29,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634806283] [2022-01-19 15:17:29,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634806283] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:17:29,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680333268] [2022-01-19 15:17:29,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:29,674 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:17:29,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:17:29,675 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 15:17:29,703 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 15:17:29,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:29,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 33 conjunts are in the unsatisfiable core [2022-01-19 15:17:29,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:17:30,279 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-01-19 15:17:30,279 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 15:17:30,350 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 15:17:30,351 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:17:30,664 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 15:17:30,665 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 15:17:31,323 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 15:17:31,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680333268] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:17:31,323 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:17:31,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18, 18] total 33 [2022-01-19 15:17:31,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145550333] [2022-01-19 15:17:31,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:17:31,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-01-19 15:17:31,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:31,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-01-19 15:17:31,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=951, Unknown=0, NotChecked=0, Total=1056 [2022-01-19 15:17:31,328 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 171 [2022-01-19 15:17:31,329 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 15:17:31,329 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:31,330 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 171 [2022-01-19 15:17:31,330 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:39,029 INFO L129 PetriNetUnfolder]: 6663/14326 cut-off events. [2022-01-19 15:17:39,030 INFO L130 PetriNetUnfolder]: For 16805/16971 co-relation queries the response was YES. [2022-01-19 15:17:39,067 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 15:17:39,104 INFO L132 encePairwiseOnDemand]: 132/171 looper letters, 587 selfloop transitions, 237 changer transitions 411/1309 dead transitions. [2022-01-19 15:17:39,104 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 1309 transitions, 7076 flow [2022-01-19 15:17:39,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2022-01-19 15:17:39,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2022-01-19 15:17:39,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 13426 transitions. [2022-01-19 15:17:39,120 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5000931202741461 [2022-01-19 15:17:39,120 INFO L72 ComplementDD]: Start complementDD. Operand 157 states and 13426 transitions. [2022-01-19 15:17:39,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 157 states and 13426 transitions. [2022-01-19 15:17:39,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:39,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 157 states and 13426 transitions. [2022-01-19 15:17:39,139 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 15:17:39,176 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 15:17:39,183 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 15:17:39,183 INFO L186 Difference]: Start difference. First operand has 188 places, 174 transitions, 702 flow. Second operand 157 states and 13426 transitions. [2022-01-19 15:17:39,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 1309 transitions, 7076 flow [2022-01-19 15:17:39,213 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 15:17:39,225 INFO L242 Difference]: Finished difference. Result has 451 places, 381 transitions, 2825 flow [2022-01-19 15:17:39,225 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 15:17:39,226 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 298 predicate places. [2022-01-19 15:17:39,226 INFO L470 AbstractCegarLoop]: Abstraction has has 451 places, 381 transitions, 2825 flow [2022-01-19 15:17:39,226 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 15:17:39,226 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:39,227 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 15:17:39,245 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 15:17:39,439 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 15:17:39,439 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:17:39,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:39,440 INFO L85 PathProgramCache]: Analyzing trace with hash -815864226, now seen corresponding path program 2 times [2022-01-19 15:17:39,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:39,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352521029] [2022-01-19 15:17:39,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:39,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:39,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:40,331 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 15:17:40,332 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:40,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352521029] [2022-01-19 15:17:40,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352521029] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:17:40,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962502200] [2022-01-19 15:17:40,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 15:17:40,332 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:17:40,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:17:40,333 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 15:17:40,334 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 15:17:40,404 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 15:17:40,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:17:40,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 63 conjunts are in the unsatisfiable core [2022-01-19 15:17:40,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:17:40,466 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 15:17:40,506 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-01-19 15:17:40,507 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 15:17:40,933 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 15:17:40,933 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 15:17:41,108 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 15:17:41,525 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 15:17:41,615 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 15:17:42,306 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-01-19 15:17:42,306 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 15:17:42,470 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 15:17:42,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:17:43,804 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:17:43,804 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 15:17:43,857 INFO L353 Elim1Store]: treesize reduction 9, result has 87.7 percent of original size [2022-01-19 15:17:43,858 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 15:17:43,866 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 15:17:43,885 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:17:43,885 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 15:17:43,903 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-19 15:17:43,922 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 15:17:43,922 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 15:18:22,747 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 15:18:22,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962502200] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:18:22,748 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:18:22,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30, 31] total 81 [2022-01-19 15:18:22,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755102] [2022-01-19 15:18:22,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:18:22,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2022-01-19 15:18:22,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:18:22,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2022-01-19 15:18:22,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=575, Invalid=5836, Unknown=69, NotChecked=0, Total=6480 [2022-01-19 15:18:22,753 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 171 [2022-01-19 15:18:22,756 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 15:18:22,756 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:18:22,756 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 171 [2022-01-19 15:18:22,756 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:18:54,282 INFO L129 PetriNetUnfolder]: 14854/34711 cut-off events. [2022-01-19 15:18:54,282 INFO L130 PetriNetUnfolder]: For 805766/806390 co-relation queries the response was YES. [2022-01-19 15:18:54,821 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 15:18:55,067 INFO L132 encePairwiseOnDemand]: 125/171 looper letters, 839 selfloop transitions, 335 changer transitions 1242/2562 dead transitions. [2022-01-19 15:18:55,068 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 696 places, 2562 transitions, 29328 flow [2022-01-19 15:18:55,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2022-01-19 15:18:55,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 315 states. [2022-01-19 15:18:55,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 22731 transitions. [2022-01-19 15:18:55,108 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.42199944305207465 [2022-01-19 15:18:55,108 INFO L72 ComplementDD]: Start complementDD. Operand 315 states and 22731 transitions. [2022-01-19 15:18:55,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 315 states and 22731 transitions. [2022-01-19 15:18:55,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:18:55,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 315 states and 22731 transitions. [2022-01-19 15:18:55,141 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 15:18:55,188 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 15:18:55,199 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 15:18:55,199 INFO L186 Difference]: Start difference. First operand has 451 places, 381 transitions, 2825 flow. Second operand 315 states and 22731 transitions. [2022-01-19 15:18:55,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 696 places, 2562 transitions, 29328 flow [2022-01-19 15:18:56,755 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 15:18:56,773 INFO L242 Difference]: Finished difference. Result has 894 places, 707 transitions, 7177 flow [2022-01-19 15:18:56,774 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 15:18:56,774 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 741 predicate places. [2022-01-19 15:18:56,774 INFO L470 AbstractCegarLoop]: Abstraction has has 894 places, 707 transitions, 7177 flow [2022-01-19 15:18:56,775 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 15:18:56,775 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:18:56,775 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 15:18:56,791 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 15:18:56,976 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 15:18:56,976 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:18:56,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:18:56,977 INFO L85 PathProgramCache]: Analyzing trace with hash -384791160, now seen corresponding path program 3 times [2022-01-19 15:18:56,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:18:56,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868450668] [2022-01-19 15:18:56,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:18:56,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:18:57,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:18:57,499 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 15:18:57,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:18:57,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868450668] [2022-01-19 15:18:57,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868450668] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:18:57,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262109087] [2022-01-19 15:18:57,500 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 15:18:57,500 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:18:57,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:18:57,501 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 15:18:57,502 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 15:18:57,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-19 15:18:57,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:18:57,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 42 conjunts are in the unsatisfiable core [2022-01-19 15:18:57,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:18:58,784 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 15:18:58,821 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 15:18:58,821 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:18:59,092 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 15:18:59,093 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 15:18:59,566 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 15:18:59,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262109087] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:18:59,567 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:18:59,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 25, 20] total 60 [2022-01-19 15:18:59,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331666770] [2022-01-19 15:18:59,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:18:59,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2022-01-19 15:18:59,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:18:59,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2022-01-19 15:18:59,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=3188, Unknown=0, NotChecked=0, Total=3540 [2022-01-19 15:18:59,571 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 171 [2022-01-19 15:18:59,573 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 15:18:59,573 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:18:59,574 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 171 [2022-01-19 15:18:59,574 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:19:53,168 INFO L129 PetriNetUnfolder]: 25896/60302 cut-off events. [2022-01-19 15:19:53,169 INFO L130 PetriNetUnfolder]: For 8031132/8034245 co-relation queries the response was YES. [2022-01-19 15:19:56,619 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 15:19:56,963 INFO L132 encePairwiseOnDemand]: 123/171 looper letters, 1846 selfloop transitions, 1421 changer transitions 925/4344 dead transitions. [2022-01-19 15:19:56,963 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1032 places, 4344 transitions, 88745 flow [2022-01-19 15:19:56,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 305 states. [2022-01-19 15:19:56,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2022-01-19 15:19:56,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 24971 transitions. [2022-01-19 15:19:56,990 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4787843926756783 [2022-01-19 15:19:56,990 INFO L72 ComplementDD]: Start complementDD. Operand 305 states and 24971 transitions. [2022-01-19 15:19:56,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 305 states and 24971 transitions. [2022-01-19 15:19:56,998 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:19:56,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 305 states and 24971 transitions. [2022-01-19 15:19:57,031 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 15:19:57,071 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 15:19:57,081 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 15:19:57,082 INFO L186 Difference]: Start difference. First operand has 894 places, 707 transitions, 7177 flow. Second operand 305 states and 24971 transitions. [2022-01-19 15:19:57,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1032 places, 4344 transitions, 88745 flow [2022-01-19 15:20:23,498 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 15:20:23,536 INFO L242 Difference]: Finished difference. Result has 1075 places, 2145 transitions, 38840 flow [2022-01-19 15:20:23,537 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 15:20:23,537 INFO L334 CegarLoopForPetriNet]: 153 programPoint places, 922 predicate places. [2022-01-19 15:20:23,537 INFO L470 AbstractCegarLoop]: Abstraction has has 1075 places, 2145 transitions, 38840 flow [2022-01-19 15:20:23,538 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 15:20:23,538 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:20:23,538 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 15:20:23,543 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 15:20:23,741 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 15:20:23,742 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 15:20:23,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:20:23,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1902356026, now seen corresponding path program 4 times [2022-01-19 15:20:23,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:20:23,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591167478] [2022-01-19 15:20:23,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:20:23,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:20:23,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:20:24,631 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 15:20:24,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:20:24,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591167478] [2022-01-19 15:20:24,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591167478] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 15:20:24,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773234924] [2022-01-19 15:20:24,631 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 15:20:24,631 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 15:20:24,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:20:24,632 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 15:20:24,633 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 15:20:24,695 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 15:20:24,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 15:20:24,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 40 conjunts are in the unsatisfiable core [2022-01-19 15:20:24,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 15:20:26,082 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 15:20:26,117 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 15:20:26,117 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 15:20:26,275 INFO L353 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-01-19 15:20:26,276 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 15:20:26,835 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 15:20:26,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773234924] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 15:20:26,836 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 15:20:26,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 25, 20] total 65 [2022-01-19 15:20:26,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422446302] [2022-01-19 15:20:26,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 15:20:26,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-01-19 15:20:26,836 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:20:26,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-01-19 15:20:26,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=3822, Unknown=0, NotChecked=0, Total=4160 [2022-01-19 15:20:26,839 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 171 [2022-01-19 15:20:26,841 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 15:20:26,841 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:20:26,841 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 171 [2022-01-19 15:20:26,841 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand