./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f8e1c903 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3ea4ca0f63ee44295abb2f56a10a45cd5c3c9aada41df664ec74c618092ddbca --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 09:33:59,081 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 09:33:59,082 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 09:33:59,118 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 09:33:59,119 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 09:33:59,120 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 09:33:59,122 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 09:33:59,124 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 09:33:59,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 09:33:59,128 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 09:33:59,129 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 09:33:59,131 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 09:33:59,132 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 09:33:59,133 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 09:33:59,135 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 09:33:59,137 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 09:33:59,138 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 09:33:59,140 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 09:33:59,142 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 09:33:59,145 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 09:33:59,147 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 09:33:59,149 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 09:33:59,151 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 09:33:59,152 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 09:33:59,156 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 09:33:59,156 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 09:33:59,157 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 09:33:59,158 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 09:33:59,159 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 09:33:59,160 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 09:33:59,161 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 09:33:59,162 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 09:33:59,163 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 09:33:59,164 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 09:33:59,166 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 09:33:59,166 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 09:33:59,167 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 09:33:59,167 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 09:33:59,168 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 09:33:59,169 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 09:33:59,170 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 09:33:59,171 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-09 09:33:59,197 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 09:33:59,197 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 09:33:59,198 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 09:33:59,198 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 09:33:59,199 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 09:33:59,199 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 09:33:59,200 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 09:33:59,200 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 09:33:59,200 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 09:33:59,201 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 09:33:59,201 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 09:33:59,201 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 09:33:59,201 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-09 09:33:59,202 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 09:33:59,202 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-09 09:33:59,202 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 09:33:59,202 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-09 09:33:59,202 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 09:33:59,203 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-09 09:33:59,203 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 09:33:59,203 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 09:33:59,204 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 09:33:59,204 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:33:59,204 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 09:33:59,204 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 09:33:59,205 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-09 09:33:59,205 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-09 09:33:59,205 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-09 09:33:59,205 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-09 09:33:59,206 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-09 09:33:59,206 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-09 09:33:59,206 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 09:33:59,206 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3ea4ca0f63ee44295abb2f56a10a45cd5c3c9aada41df664ec74c618092ddbca [2021-11-09 09:33:59,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 09:33:59,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 09:33:59,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 09:33:59,540 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 09:33:59,541 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 09:33:59,542 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2021-11-09 09:33:59,641 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/data/748e5d8f3/09934aaa785e4dde9145bf0496141ef4/FLAG7bf2c784d [2021-11-09 09:34:00,258 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 09:34:00,259 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2021-11-09 09:34:00,267 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/data/748e5d8f3/09934aaa785e4dde9145bf0496141ef4/FLAG7bf2c784d [2021-11-09 09:34:00,619 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/data/748e5d8f3/09934aaa785e4dde9145bf0496141ef4 [2021-11-09 09:34:00,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 09:34:00,623 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-09 09:34:00,625 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 09:34:00,625 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 09:34:00,629 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 09:34:00,630 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:00,631 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67a08e24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00, skipping insertion in model container [2021-11-09 09:34:00,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:00,645 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 09:34:00,667 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:34:00,860 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[3019,3032] [2021-11-09 09:34:00,868 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:34:00,878 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 09:34:00,909 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[3019,3032] [2021-11-09 09:34:00,913 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:34:00,931 INFO L208 MainTranslator]: Completed translation [2021-11-09 09:34:00,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00 WrapperNode [2021-11-09 09:34:00,931 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 09:34:00,933 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-09 09:34:00,933 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-09 09:34:00,933 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-09 09:34:00,942 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:00,952 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:00,982 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-09 09:34:00,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 09:34:00,983 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 09:34:00,983 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 09:34:00,992 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:00,993 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:00,996 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:00,997 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:01,007 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:01,012 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:01,014 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:01,018 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 09:34:01,019 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 09:34:01,019 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 09:34:01,019 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 09:34:01,024 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (1/1) ... [2021-11-09 09:34:01,040 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:34:01,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:34:01,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 09:34:01,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 09:34:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 09:34:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-09 09:34:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-09 09:34:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-09 09:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-09 09:34:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-09 09:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-09 09:34:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-11-09 09:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-11-09 09:34:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-11-09 09:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-11-09 09:34:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-09 09:34:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-09 09:34:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-09 09:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 09:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 09:34:01,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 09:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 09:34:01,126 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-09 09:34:01,777 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 09:34:01,778 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-11-09 09:34:01,780 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:34:01 BoogieIcfgContainer [2021-11-09 09:34:01,781 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 09:34:01,782 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 09:34:01,782 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 09:34:01,791 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 09:34:01,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 09:34:00" (1/3) ... [2021-11-09 09:34:01,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@683fbdff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:34:01, skipping insertion in model container [2021-11-09 09:34:01,792 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:34:00" (2/3) ... [2021-11-09 09:34:01,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@683fbdff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:34:01, skipping insertion in model container [2021-11-09 09:34:01,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:34:01" (3/3) ... [2021-11-09 09:34:01,794 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-min-max-dec.wvr.c [2021-11-09 09:34:01,799 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-09 09:34:01,799 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 09:34:01,799 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-09 09:34:01,799 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-09 09:34:01,865 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,866 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,867 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,868 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,869 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,869 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,869 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,870 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,870 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,870 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,871 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,871 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,871 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,871 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,872 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,872 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,872 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,873 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,873 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,873 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,873 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,874 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,875 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,875 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,876 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,876 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,877 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,877 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,877 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,878 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,878 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,878 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,879 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,880 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,880 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,880 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,881 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,881 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,881 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,881 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,882 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,883 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,883 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,884 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,885 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,885 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,886 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,886 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,894 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,894 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,894 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,894 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,895 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,896 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,896 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,896 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,897 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,898 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,898 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,898 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,898 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,899 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,899 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,900 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,900 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,900 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,900 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,900 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,901 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,901 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,901 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,902 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,902 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,903 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,904 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,907 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,908 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,908 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,908 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,909 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,910 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,910 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,910 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,911 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,919 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,919 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,919 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,920 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,920 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,920 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,920 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,921 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,931 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,932 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,937 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,937 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,937 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,938 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,938 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,938 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,938 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,938 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,940 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,940 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,949 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,949 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork3_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,949 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,950 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,950 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,950 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,950 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,950 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-09 09:34:01,966 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-11-09 09:34:02,041 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 09:34:02,049 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=true, 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 [2021-11-09 09:34:02,051 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-09 09:34:02,073 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 159 places, 158 transitions, 348 flow [2021-11-09 09:34:02,190 INFO L129 PetriNetUnfolder]: 12/154 cut-off events. [2021-11-09 09:34:02,192 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-11-09 09:34:02,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 154 events. 12/154 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 113 event pairs, 0 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 123. Up to 2 conditions per place. [2021-11-09 09:34:02,198 INFO L82 GeneralOperation]: Start removeDead. Operand has 159 places, 158 transitions, 348 flow [2021-11-09 09:34:02,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 142 transitions, 308 flow [2021-11-09 09:34:02,278 INFO L129 PetriNetUnfolder]: 12/141 cut-off events. [2021-11-09 09:34:02,280 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-11-09 09:34:02,282 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:02,282 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] [2021-11-09 09:34:02,283 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:02,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:02,295 INFO L85 PathProgramCache]: Analyzing trace with hash 566831971, now seen corresponding path program 1 times [2021-11-09 09:34:02,305 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:02,307 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477235441] [2021-11-09 09:34:02,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:02,309 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:02,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:02,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:34:02,669 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:02,670 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477235441] [2021-11-09 09:34:02,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477235441] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:34:02,671 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:34:02,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 09:34:02,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879116021] [2021-11-09 09:34:02,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-09 09:34:02,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:02,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-09 09:34:02,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-09 09:34:02,702 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 158 [2021-11-09 09:34:02,706 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 142 transitions, 308 flow. Second operand has 2 states, 2 states have (on average 150.0) internal successors, (300), 2 states have internal predecessors, (300), 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) [2021-11-09 09:34:02,707 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:02,707 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 158 [2021-11-09 09:34:02,708 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:02,739 INFO L129 PetriNetUnfolder]: 4/134 cut-off events. [2021-11-09 09:34:02,739 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-11-09 09:34:02,740 INFO L84 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 134 events. 4/134 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 104 event pairs, 0 based on Foata normal form. 8/134 useless extension candidates. Maximal degree in co-relation 146. Up to 2 conditions per place. [2021-11-09 09:34:02,742 INFO L132 encePairwiseOnDemand]: 150/158 looper letters, 0 selfloop transitions, 0 changer transitions 4/134 dead transitions. [2021-11-09 09:34:02,742 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 134 transitions, 292 flow [2021-11-09 09:34:02,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-09 09:34:02,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-09 09:34:02,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 306 transitions. [2021-11-09 09:34:02,756 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9683544303797469 [2021-11-09 09:34:02,757 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 306 transitions. [2021-11-09 09:34:02,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 306 transitions. [2021-11-09 09:34:02,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:02,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 306 transitions. [2021-11-09 09:34:02,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 153.0) internal successors, (306), 2 states have internal predecessors, (306), 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) [2021-11-09 09:34:02,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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) [2021-11-09 09:34:02,773 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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) [2021-11-09 09:34:02,775 INFO L186 Difference]: Start difference. First operand has 143 places, 142 transitions, 308 flow. Second operand 2 states and 306 transitions. [2021-11-09 09:34:02,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 134 transitions, 292 flow [2021-11-09 09:34:02,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 134 transitions, 276 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-11-09 09:34:02,785 INFO L242 Difference]: Finished difference. Result has 136 places, 130 transitions, 268 flow [2021-11-09 09:34:02,787 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=268, PETRI_PLACES=136, PETRI_TRANSITIONS=130} [2021-11-09 09:34:02,788 INFO L334 CegarLoopForPetriNet]: 143 programPoint places, -7 predicate places. [2021-11-09 09:34:02,789 INFO L470 AbstractCegarLoop]: Abstraction has has 136 places, 130 transitions, 268 flow [2021-11-09 09:34:02,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 150.0) internal successors, (300), 2 states have internal predecessors, (300), 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) [2021-11-09 09:34:02,789 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:02,790 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] [2021-11-09 09:34:02,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-09 09:34:02,791 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:02,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:02,791 INFO L85 PathProgramCache]: Analyzing trace with hash -990773487, now seen corresponding path program 1 times [2021-11-09 09:34:02,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:02,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718027325] [2021-11-09 09:34:02,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:02,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:02,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:03,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:34:03,133 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:03,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718027325] [2021-11-09 09:34:03,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718027325] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:34:03,134 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:34:03,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-09 09:34:03,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460735810] [2021-11-09 09:34:03,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-09 09:34:03,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:03,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-09 09:34:03,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-09 09:34:03,156 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 158 [2021-11-09 09:34:03,157 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 130 transitions, 268 flow. Second operand has 6 states, 6 states have (on average 119.0) internal successors, (714), 6 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) [2021-11-09 09:34:03,157 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:03,158 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 158 [2021-11-09 09:34:03,158 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:03,353 INFO L129 PetriNetUnfolder]: 260/534 cut-off events. [2021-11-09 09:34:03,353 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-09 09:34:03,357 INFO L84 FinitePrefix]: Finished finitePrefix Result has 923 conditions, 534 events. 260/534 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2041 event pairs, 76 based on Foata normal form. 0/382 useless extension candidates. Maximal degree in co-relation 920. Up to 237 conditions per place. [2021-11-09 09:34:03,369 INFO L132 encePairwiseOnDemand]: 152/158 looper letters, 33 selfloop transitions, 5 changer transitions 0/138 dead transitions. [2021-11-09 09:34:03,371 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 138 transitions, 360 flow [2021-11-09 09:34:03,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-09 09:34:03,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-09 09:34:03,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 729 transitions. [2021-11-09 09:34:03,380 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7689873417721519 [2021-11-09 09:34:03,380 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 729 transitions. [2021-11-09 09:34:03,381 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 729 transitions. [2021-11-09 09:34:03,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:03,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 729 transitions. [2021-11-09 09:34:03,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 121.5) internal successors, (729), 6 states have internal predecessors, (729), 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) [2021-11-09 09:34:03,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 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) [2021-11-09 09:34:03,393 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 158.0) internal successors, (1106), 7 states have internal predecessors, (1106), 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) [2021-11-09 09:34:03,393 INFO L186 Difference]: Start difference. First operand has 136 places, 130 transitions, 268 flow. Second operand 6 states and 729 transitions. [2021-11-09 09:34:03,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 138 transitions, 360 flow [2021-11-09 09:34:03,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 138 transitions, 360 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-09 09:34:03,399 INFO L242 Difference]: Finished difference. Result has 138 places, 131 transitions, 286 flow [2021-11-09 09:34:03,400 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=286, PETRI_PLACES=138, PETRI_TRANSITIONS=131} [2021-11-09 09:34:03,400 INFO L334 CegarLoopForPetriNet]: 143 programPoint places, -5 predicate places. [2021-11-09 09:34:03,400 INFO L470 AbstractCegarLoop]: Abstraction has has 138 places, 131 transitions, 286 flow [2021-11-09 09:34:03,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 119.0) internal successors, (714), 6 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) [2021-11-09 09:34:03,402 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:03,402 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] [2021-11-09 09:34:03,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-09 09:34:03,403 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:03,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:03,403 INFO L85 PathProgramCache]: Analyzing trace with hash -2058919056, now seen corresponding path program 1 times [2021-11-09 09:34:03,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:03,404 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823994013] [2021-11-09 09:34:03,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:03,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:03,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:03,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:34:03,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:03,598 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823994013] [2021-11-09 09:34:03,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823994013] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:34:03,599 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:34:03,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-09 09:34:03,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238317119] [2021-11-09 09:34:03,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-09 09:34:03,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:03,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-09 09:34:03,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-09 09:34:03,604 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 158 [2021-11-09 09:34:03,605 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 131 transitions, 286 flow. Second operand has 7 states, 7 states have (on average 125.85714285714286) internal successors, (881), 7 states have internal predecessors, (881), 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) [2021-11-09 09:34:03,605 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:03,605 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 158 [2021-11-09 09:34:03,605 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:03,913 INFO L129 PetriNetUnfolder]: 318/714 cut-off events. [2021-11-09 09:34:03,914 INFO L130 PetriNetUnfolder]: For 60/60 co-relation queries the response was YES. [2021-11-09 09:34:03,918 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1257 conditions, 714 events. 318/714 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3099 event pairs, 140 based on Foata normal form. 9/537 useless extension candidates. Maximal degree in co-relation 1252. Up to 365 conditions per place. [2021-11-09 09:34:03,925 INFO L132 encePairwiseOnDemand]: 149/158 looper letters, 25 selfloop transitions, 6 changer transitions 11/146 dead transitions. [2021-11-09 09:34:03,925 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 146 transitions, 404 flow [2021-11-09 09:34:03,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 09:34:03,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-09 09:34:03,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1026 transitions. [2021-11-09 09:34:03,930 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8117088607594937 [2021-11-09 09:34:03,930 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1026 transitions. [2021-11-09 09:34:03,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1026 transitions. [2021-11-09 09:34:03,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:03,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1026 transitions. [2021-11-09 09:34:03,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 128.25) internal successors, (1026), 8 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) [2021-11-09 09:34:03,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 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) [2021-11-09 09:34:03,940 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 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) [2021-11-09 09:34:03,940 INFO L186 Difference]: Start difference. First operand has 138 places, 131 transitions, 286 flow. Second operand 8 states and 1026 transitions. [2021-11-09 09:34:03,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 146 transitions, 404 flow [2021-11-09 09:34:03,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 146 transitions, 395 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-09 09:34:03,949 INFO L242 Difference]: Finished difference. Result has 144 places, 132 transitions, 302 flow [2021-11-09 09:34:03,950 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=302, PETRI_PLACES=144, PETRI_TRANSITIONS=132} [2021-11-09 09:34:03,950 INFO L334 CegarLoopForPetriNet]: 143 programPoint places, 1 predicate places. [2021-11-09 09:34:03,950 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 132 transitions, 302 flow [2021-11-09 09:34:03,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 125.85714285714286) internal successors, (881), 7 states have internal predecessors, (881), 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) [2021-11-09 09:34:03,951 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:03,951 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] [2021-11-09 09:34:03,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-09 09:34:03,952 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:03,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:03,954 INFO L85 PathProgramCache]: Analyzing trace with hash 784004659, now seen corresponding path program 1 times [2021-11-09 09:34:03,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:03,955 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854056277] [2021-11-09 09:34:03,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:03,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:04,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:04,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-09 09:34:04,155 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:04,156 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854056277] [2021-11-09 09:34:04,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854056277] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:04,156 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660644430] [2021-11-09 09:34:04,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:04,157 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:34:04,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:34:04,162 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:34:04,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-09 09:34:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:04,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-09 09:34:04,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:34:04,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-09 09:34:04,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660644430] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:04,822 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:34:04,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-11-09 09:34:04,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460015174] [2021-11-09 09:34:04,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 09:34:04,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:04,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 09:34:04,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-09 09:34:04,830 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 158 [2021-11-09 09:34:04,832 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 132 transitions, 302 flow. Second operand has 10 states, 10 states have (on average 125.7) internal successors, (1257), 10 states have internal predecessors, (1257), 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) [2021-11-09 09:34:04,833 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:04,833 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 158 [2021-11-09 09:34:04,833 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:05,099 INFO L129 PetriNetUnfolder]: 253/686 cut-off events. [2021-11-09 09:34:05,099 INFO L130 PetriNetUnfolder]: For 98/114 co-relation queries the response was YES. [2021-11-09 09:34:05,104 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1191 conditions, 686 events. 253/686 cut-off events. For 98/114 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3635 event pairs, 75 based on Foata normal form. 16/568 useless extension candidates. Maximal degree in co-relation 1183. Up to 227 conditions per place. [2021-11-09 09:34:05,111 INFO L132 encePairwiseOnDemand]: 150/158 looper letters, 31 selfloop transitions, 7 changer transitions 0/143 dead transitions. [2021-11-09 09:34:05,112 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 143 transitions, 404 flow [2021-11-09 09:34:05,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 09:34:05,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-09 09:34:05,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1023 transitions. [2021-11-09 09:34:05,116 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8093354430379747 [2021-11-09 09:34:05,116 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1023 transitions. [2021-11-09 09:34:05,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1023 transitions. [2021-11-09 09:34:05,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:05,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1023 transitions. [2021-11-09 09:34:05,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 127.875) internal successors, (1023), 8 states have internal predecessors, (1023), 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) [2021-11-09 09:34:05,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 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) [2021-11-09 09:34:05,126 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 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) [2021-11-09 09:34:05,126 INFO L186 Difference]: Start difference. First operand has 144 places, 132 transitions, 302 flow. Second operand 8 states and 1023 transitions. [2021-11-09 09:34:05,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 143 transitions, 404 flow [2021-11-09 09:34:05,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 143 transitions, 388 flow, removed 3 selfloop flow, removed 6 redundant places. [2021-11-09 09:34:05,132 INFO L242 Difference]: Finished difference. Result has 145 places, 134 transitions, 316 flow [2021-11-09 09:34:05,133 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=316, PETRI_PLACES=145, PETRI_TRANSITIONS=134} [2021-11-09 09:34:05,133 INFO L334 CegarLoopForPetriNet]: 143 programPoint places, 2 predicate places. [2021-11-09 09:34:05,133 INFO L470 AbstractCegarLoop]: Abstraction has has 145 places, 134 transitions, 316 flow [2021-11-09 09:34:05,134 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 125.7) internal successors, (1257), 10 states have internal predecessors, (1257), 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) [2021-11-09 09:34:05,134 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:05,135 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] [2021-11-09 09:34:05,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-09 09:34:05,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:34:05,351 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:05,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:05,352 INFO L85 PathProgramCache]: Analyzing trace with hash -108140430, now seen corresponding path program 1 times [2021-11-09 09:34:05,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:05,352 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811559296] [2021-11-09 09:34:05,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:05,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:05,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:05,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:34:05,494 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:05,495 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811559296] [2021-11-09 09:34:05,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811559296] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:05,496 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932780895] [2021-11-09 09:34:05,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:05,496 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:34:05,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:34:05,497 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:34:05,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-09 09:34:05,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:05,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-09 09:34:05,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:34:06,031 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:34:06,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932780895] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:06,031 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:34:06,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-11-09 09:34:06,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644668125] [2021-11-09 09:34:06,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 09:34:06,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:06,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 09:34:06,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-09 09:34:06,037 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 158 [2021-11-09 09:34:06,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 134 transitions, 316 flow. Second operand has 10 states, 10 states have (on average 125.8) internal successors, (1258), 10 states have internal predecessors, (1258), 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) [2021-11-09 09:34:06,039 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:06,039 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 158 [2021-11-09 09:34:06,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:06,294 INFO L129 PetriNetUnfolder]: 254/664 cut-off events. [2021-11-09 09:34:06,294 INFO L130 PetriNetUnfolder]: For 92/165 co-relation queries the response was YES. [2021-11-09 09:34:06,299 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1225 conditions, 664 events. 254/664 cut-off events. For 92/165 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3818 event pairs, 132 based on Foata normal form. 73/707 useless extension candidates. Maximal degree in co-relation 1217. Up to 253 conditions per place. [2021-11-09 09:34:06,324 INFO L132 encePairwiseOnDemand]: 150/158 looper letters, 31 selfloop transitions, 7 changer transitions 0/144 dead transitions. [2021-11-09 09:34:06,325 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 144 transitions, 416 flow [2021-11-09 09:34:06,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 09:34:06,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-09 09:34:06,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1023 transitions. [2021-11-09 09:34:06,330 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8093354430379747 [2021-11-09 09:34:06,330 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1023 transitions. [2021-11-09 09:34:06,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1023 transitions. [2021-11-09 09:34:06,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:06,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1023 transitions. [2021-11-09 09:34:06,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 127.875) internal successors, (1023), 8 states have internal predecessors, (1023), 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) [2021-11-09 09:34:06,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 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) [2021-11-09 09:34:06,340 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 158.0) internal successors, (1422), 9 states have internal predecessors, (1422), 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) [2021-11-09 09:34:06,340 INFO L186 Difference]: Start difference. First operand has 145 places, 134 transitions, 316 flow. Second operand 8 states and 1023 transitions. [2021-11-09 09:34:06,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 144 transitions, 416 flow [2021-11-09 09:34:06,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 144 transitions, 406 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-11-09 09:34:06,347 INFO L242 Difference]: Finished difference. Result has 148 places, 135 transitions, 328 flow [2021-11-09 09:34:06,348 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=328, PETRI_PLACES=148, PETRI_TRANSITIONS=135} [2021-11-09 09:34:06,348 INFO L334 CegarLoopForPetriNet]: 143 programPoint places, 5 predicate places. [2021-11-09 09:34:06,348 INFO L470 AbstractCegarLoop]: Abstraction has has 148 places, 135 transitions, 328 flow [2021-11-09 09:34:06,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 125.8) internal successors, (1258), 10 states have internal predecessors, (1258), 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) [2021-11-09 09:34:06,349 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:06,350 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] [2021-11-09 09:34:06,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-09 09:34:06,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:34:06,563 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:06,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:06,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1537904737, now seen corresponding path program 1 times [2021-11-09 09:34:06,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:06,564 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427720688] [2021-11-09 09:34:06,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:06,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:06,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:06,856 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-09 09:34:06,857 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:06,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427720688] [2021-11-09 09:34:06,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427720688] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:06,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67166894] [2021-11-09 09:34:06,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:06,858 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:34:06,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:34:06,863 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:34:06,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-09 09:34:07,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:07,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-09 09:34:07,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:34:07,290 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 17 treesize of output 9 [2021-11-09 09:34:07,532 INFO L388 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 [2021-11-09 09:34:07,649 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-09 09:34:07,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67166894] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:07,653 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:34:07,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 12 [2021-11-09 09:34:07,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408893425] [2021-11-09 09:34:07,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-09 09:34:07,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:07,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-09 09:34:07,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-11-09 09:34:07,659 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 158 [2021-11-09 09:34:07,670 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 135 transitions, 328 flow. Second operand has 12 states, 12 states have (on average 100.08333333333333) internal successors, (1201), 12 states have internal predecessors, (1201), 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) [2021-11-09 09:34:07,670 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:07,671 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 158 [2021-11-09 09:34:07,671 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:16,116 INFO L129 PetriNetUnfolder]: 26853/49123 cut-off events. [2021-11-09 09:34:16,116 INFO L130 PetriNetUnfolder]: For 8013/8013 co-relation queries the response was YES. [2021-11-09 09:34:16,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 96462 conditions, 49123 events. 26853/49123 cut-off events. For 8013/8013 co-relation queries the response was YES. Maximal size of possible extension queue 2399. Compared 502981 event pairs, 3234 based on Foata normal form. 3/47974 useless extension candidates. Maximal degree in co-relation 96453. Up to 6272 conditions per place. [2021-11-09 09:34:16,837 INFO L132 encePairwiseOnDemand]: 142/158 looper letters, 407 selfloop transitions, 146 changer transitions 26/662 dead transitions. [2021-11-09 09:34:16,837 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 662 transitions, 2865 flow [2021-11-09 09:34:16,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-11-09 09:34:16,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2021-11-09 09:34:16,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 4467 transitions. [2021-11-09 09:34:16,854 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6895646804569312 [2021-11-09 09:34:16,854 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 4467 transitions. [2021-11-09 09:34:16,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 4467 transitions. [2021-11-09 09:34:16,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:16,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 4467 transitions. [2021-11-09 09:34:16,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 108.95121951219512) internal successors, (4467), 41 states have internal predecessors, (4467), 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) [2021-11-09 09:34:16,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 158.0) internal successors, (6636), 42 states have internal predecessors, (6636), 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) [2021-11-09 09:34:16,896 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 158.0) internal successors, (6636), 42 states have internal predecessors, (6636), 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) [2021-11-09 09:34:16,896 INFO L186 Difference]: Start difference. First operand has 148 places, 135 transitions, 328 flow. Second operand 41 states and 4467 transitions. [2021-11-09 09:34:16,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 662 transitions, 2865 flow [2021-11-09 09:34:17,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 662 transitions, 2819 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-11-09 09:34:17,110 INFO L242 Difference]: Finished difference. Result has 212 places, 292 transitions, 1346 flow [2021-11-09 09:34:17,111 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=1346, PETRI_PLACES=212, PETRI_TRANSITIONS=292} [2021-11-09 09:34:17,112 INFO L334 CegarLoopForPetriNet]: 143 programPoint places, 69 predicate places. [2021-11-09 09:34:17,112 INFO L470 AbstractCegarLoop]: Abstraction has has 212 places, 292 transitions, 1346 flow [2021-11-09 09:34:17,113 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 100.08333333333333) internal successors, (1201), 12 states have internal predecessors, (1201), 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) [2021-11-09 09:34:17,113 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:17,113 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] [2021-11-09 09:34:17,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-09 09:34:17,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:34:17,335 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:17,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:17,339 INFO L85 PathProgramCache]: Analyzing trace with hash -36438371, now seen corresponding path program 2 times [2021-11-09 09:34:17,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:17,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197123545] [2021-11-09 09:34:17,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:17,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:17,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:17,718 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-09 09:34:17,718 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:17,719 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197123545] [2021-11-09 09:34:17,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197123545] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:34:17,719 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:34:17,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-09 09:34:17,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303005132] [2021-11-09 09:34:17,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 09:34:17,720 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:17,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 09:34:17,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-09 09:34:17,724 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 158 [2021-11-09 09:34:17,726 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 292 transitions, 1346 flow. Second operand has 10 states, 10 states have (on average 114.4) internal successors, (1144), 10 states have internal predecessors, (1144), 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) [2021-11-09 09:34:17,726 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:17,726 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 158 [2021-11-09 09:34:17,726 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:20,315 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([477] thread4ENTRY-->L97: Formula: (= v_~v_assert~0_1 (ite (= 0 (ite (or (= (mod v_~b2~0_2 256) 0) (<= 2147483647 v_~max~0_6) (<= v_~min~0_6 (+ v_~max~0_6 1)) (= (mod v_~b1~0_2 256) 0)) 1 0)) 0 1)) InVars {~b2~0=v_~b2~0_2, ~max~0=v_~max~0_6, ~b1~0=v_~b1~0_2, ~min~0=v_~min~0_6} OutVars{~v_assert~0=v_~v_assert~0_1, ~b2~0=v_~b2~0_2, ~max~0=v_~max~0_6, ~b1~0=v_~b1~0_2, ~min~0=v_~min~0_6} AuxVars[] AssignedVars[~v_assert~0][236], [Black: 1416#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 185#(and (= ULTIMATE.start_create_fresh_int_array_~i~3 0) (<= ~N~0 ULTIMATE.start_create_fresh_int_array_~size) (<= ~N~0 |ULTIMATE.start_create_fresh_int_array_#in~size|)), Black: 1403#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1414#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1451#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), 170#(and (<= 1 ~N~0) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1383#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1378#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1459#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1449#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 965#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (<= 1 ~N~0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1440#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 1437#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1418#(and (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), 56#L88true, 84#L74-3true, Black: 1368#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1453#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1421#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1401#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0)), Black: 1435#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1387#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1370#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), 1407#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1254#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread2Thread1of1ForFork3_~i~1 0)), 46#L50true, 120#L97true, 162#true, Black: 1373#(and (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1410#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 970#(= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0), Black: 1405#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1390#(and (<= ~min~0 ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1455#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), 11#L113-4true, Black: 1426#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1247#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 570#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (<= 1 ~N~0) (= thread1Thread1of1ForFork1_~i~0 0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0)), Black: 564#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (= ULTIMATE.start_create_fresh_int_array_~i~3 0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0)), Black: 1393#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0) (= thread2Thread1of1ForFork3_~i~1 0)), 1508#(and (<= 1 ~v_assert~0) (<= (div ~v_assert~0 256) 0) (= ~b1~0 0) (< 0 ~N~0)), Black: 1457#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1398#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0))]) [2021-11-09 09:34:20,316 INFO L384 tUnfolder$Statistics]: this new event has 94 ancestors and is cut-off event [2021-11-09 09:34:20,316 INFO L387 tUnfolder$Statistics]: existing Event has 89 ancestors and is cut-off event [2021-11-09 09:34:20,316 INFO L387 tUnfolder$Statistics]: existing Event has 89 ancestors and is cut-off event [2021-11-09 09:34:20,316 INFO L387 tUnfolder$Statistics]: existing Event has 89 ancestors and is cut-off event [2021-11-09 09:34:21,244 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([477] thread4ENTRY-->L97: Formula: (= v_~v_assert~0_1 (ite (= 0 (ite (or (= (mod v_~b2~0_2 256) 0) (<= 2147483647 v_~max~0_6) (<= v_~min~0_6 (+ v_~max~0_6 1)) (= (mod v_~b1~0_2 256) 0)) 1 0)) 0 1)) InVars {~b2~0=v_~b2~0_2, ~max~0=v_~max~0_6, ~b1~0=v_~b1~0_2, ~min~0=v_~min~0_6} OutVars{~v_assert~0=v_~v_assert~0_1, ~b2~0=v_~b2~0_2, ~max~0=v_~max~0_6, ~b1~0=v_~b1~0_2, ~min~0=v_~min~0_6} AuxVars[] AssignedVars[~v_assert~0][236], [Black: 1416#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 185#(and (= ULTIMATE.start_create_fresh_int_array_~i~3 0) (<= ~N~0 ULTIMATE.start_create_fresh_int_array_~size) (<= ~N~0 |ULTIMATE.start_create_fresh_int_array_#in~size|)), Black: 1403#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1414#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1451#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), 170#(and (<= 1 ~N~0) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1383#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1378#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1459#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 965#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (<= 1 ~N~0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1449#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1440#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 1437#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1418#(and (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), 56#L88true, Black: 1368#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1453#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1421#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1401#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0)), Black: 1435#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1387#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1370#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), 1407#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1254#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread2Thread1of1ForFork3_~i~1 0)), 46#L50true, 120#L97true, 162#true, Black: 1373#(and (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1410#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), 78#L74-5true, Black: 970#(= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0), Black: 1405#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1390#(and (<= ~min~0 ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1455#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), 11#L113-4true, Black: 1426#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1247#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 570#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (<= 1 ~N~0) (= thread1Thread1of1ForFork1_~i~0 0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0)), Black: 564#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (= ULTIMATE.start_create_fresh_int_array_~i~3 0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0)), Black: 1393#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0) (= thread2Thread1of1ForFork3_~i~1 0)), 1508#(and (<= 1 ~v_assert~0) (<= (div ~v_assert~0 256) 0) (= ~b1~0 0) (< 0 ~N~0)), Black: 1457#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1398#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0))]) [2021-11-09 09:34:21,245 INFO L384 tUnfolder$Statistics]: this new event has 96 ancestors and is cut-off event [2021-11-09 09:34:21,245 INFO L387 tUnfolder$Statistics]: existing Event has 91 ancestors and is cut-off event [2021-11-09 09:34:21,245 INFO L387 tUnfolder$Statistics]: existing Event has 91 ancestors and is cut-off event [2021-11-09 09:34:21,245 INFO L387 tUnfolder$Statistics]: existing Event has 91 ancestors and is cut-off event [2021-11-09 09:34:21,246 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([477] thread4ENTRY-->L97: Formula: (= v_~v_assert~0_1 (ite (= 0 (ite (or (= (mod v_~b2~0_2 256) 0) (<= 2147483647 v_~max~0_6) (<= v_~min~0_6 (+ v_~max~0_6 1)) (= (mod v_~b1~0_2 256) 0)) 1 0)) 0 1)) InVars {~b2~0=v_~b2~0_2, ~max~0=v_~max~0_6, ~b1~0=v_~b1~0_2, ~min~0=v_~min~0_6} OutVars{~v_assert~0=v_~v_assert~0_1, ~b2~0=v_~b2~0_2, ~max~0=v_~max~0_6, ~b1~0=v_~b1~0_2, ~min~0=v_~min~0_6} AuxVars[] AssignedVars[~v_assert~0][236], [Black: 1416#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 185#(and (= ULTIMATE.start_create_fresh_int_array_~i~3 0) (<= ~N~0 ULTIMATE.start_create_fresh_int_array_~size) (<= ~N~0 |ULTIMATE.start_create_fresh_int_array_#in~size|)), Black: 1403#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1414#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1451#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), 170#(and (<= 1 ~N~0) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1383#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1378#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1459#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1449#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 965#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (<= 1 ~N~0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1440#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 1437#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1418#(and (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), 56#L88true, Black: 1368#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1453#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1421#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1401#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0)), Black: 1435#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1387#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1370#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), 1407#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= thread3Thread1of1ForFork0_~i~2 0)), Black: 1254#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread2Thread1of1ForFork3_~i~1 0)), 46#L50true, 120#L97true, 162#true, 122#L75true, Black: 1373#(and (= thread3Thread1of1ForFork0_~i~2 0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1410#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 970#(= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0), Black: 1405#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1390#(and (<= ~min~0 ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0)), Black: 1455#(and (= ULTIMATE.start_assume_abort_if_not_~cond 0) (= ~v_assert~0 1) (<= ~min~0 ~max~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), 11#L113-4true, Black: 1426#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0) (= thread2Thread1of1ForFork3_~i~1 0)), Black: 1247#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset))), Black: 570#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (<= 1 ~N~0) (= thread1Thread1of1ForFork1_~i~0 0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0)), Black: 564#(and (<= ULTIMATE.start_create_fresh_int_array_~size ~N~0) (= ULTIMATE.start_create_fresh_int_array_~i~3 0) (<= |ULTIMATE.start_create_fresh_int_array_#in~size| ~N~0)), Black: 1393#(and (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= thread3Thread1of1ForFork0_~i~2 0) (= thread2Thread1of1ForFork3_~i~1 0)), 1508#(and (<= 1 ~v_assert~0) (<= (div ~v_assert~0 256) 0) (= ~b1~0 0) (< 0 ~N~0)), Black: 1457#(and (= ~v_assert~0 1) (<= ~min~0 ~max~0) (<= ~min~0 (select (select |#memory_int| ~A~0.base) ~A~0.offset)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond| 0)), Black: 1398#(and (= ~v_assert~0 1) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~max~0) (= (select (select |#memory_int| ~A~0.base) ~A~0.offset) ~min~0))]) [2021-11-09 09:34:21,246 INFO L384 tUnfolder$Statistics]: this new event has 96 ancestors and is cut-off event [2021-11-09 09:34:21,247 INFO L387 tUnfolder$Statistics]: existing Event has 91 ancestors and is cut-off event [2021-11-09 09:34:21,247 INFO L387 tUnfolder$Statistics]: existing Event has 91 ancestors and is cut-off event [2021-11-09 09:34:21,247 INFO L387 tUnfolder$Statistics]: existing Event has 91 ancestors and is cut-off event [2021-11-09 09:34:25,090 INFO L129 PetriNetUnfolder]: 16927/37775 cut-off events. [2021-11-09 09:34:25,090 INFO L130 PetriNetUnfolder]: For 193872/197993 co-relation queries the response was YES. [2021-11-09 09:34:25,554 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116731 conditions, 37775 events. 16927/37775 cut-off events. For 193872/197993 co-relation queries the response was YES. Maximal size of possible extension queue 2070. Compared 441320 event pairs, 5909 based on Foata normal form. 1785/38056 useless extension candidates. Maximal degree in co-relation 116692. Up to 15565 conditions per place. [2021-11-09 09:34:25,801 INFO L132 encePairwiseOnDemand]: 146/158 looper letters, 136 selfloop transitions, 48 changer transitions 12/410 dead transitions. [2021-11-09 09:34:25,802 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 410 transitions, 2471 flow [2021-11-09 09:34:25,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-09 09:34:25,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-11-09 09:34:25,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1637 transitions. [2021-11-09 09:34:25,808 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7400542495479204 [2021-11-09 09:34:25,809 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1637 transitions. [2021-11-09 09:34:25,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1637 transitions. [2021-11-09 09:34:25,810 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:25,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1637 transitions. [2021-11-09 09:34:25,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 116.92857142857143) internal successors, (1637), 14 states have internal predecessors, (1637), 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) [2021-11-09 09:34:25,822 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 158.0) internal successors, (2370), 15 states have internal predecessors, (2370), 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) [2021-11-09 09:34:25,823 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 158.0) internal successors, (2370), 15 states have internal predecessors, (2370), 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) [2021-11-09 09:34:25,824 INFO L186 Difference]: Start difference. First operand has 212 places, 292 transitions, 1346 flow. Second operand 14 states and 1637 transitions. [2021-11-09 09:34:25,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 410 transitions, 2471 flow [2021-11-09 09:34:27,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 410 transitions, 2419 flow, removed 9 selfloop flow, removed 7 redundant places. [2021-11-09 09:34:27,022 INFO L242 Difference]: Finished difference. Result has 220 places, 334 transitions, 1747 flow [2021-11-09 09:34:27,023 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=1300, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=268, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1747, PETRI_PLACES=220, PETRI_TRANSITIONS=334} [2021-11-09 09:34:27,023 INFO L334 CegarLoopForPetriNet]: 143 programPoint places, 77 predicate places. [2021-11-09 09:34:27,023 INFO L470 AbstractCegarLoop]: Abstraction has has 220 places, 334 transitions, 1747 flow [2021-11-09 09:34:27,024 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 114.4) internal successors, (1144), 10 states have internal predecessors, (1144), 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) [2021-11-09 09:34:27,024 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-09 09:34:27,024 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] [2021-11-09 09:34:27,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-09 09:34:27,024 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-11-09 09:34:27,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:34:27,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1203421381, now seen corresponding path program 3 times [2021-11-09 09:34:27,025 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:34:27,025 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507443511] [2021-11-09 09:34:27,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:34:27,025 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:34:27,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:34:27,416 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-09 09:34:27,416 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:34:27,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507443511] [2021-11-09 09:34:27,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507443511] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:27,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248954529] [2021-11-09 09:34:27,417 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-09 09:34:27,417 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:34:27,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:34:27,418 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:34:27,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_637e8cc8-e72a-46f5-8f5b-2f170d4eab19/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-09 09:34:27,705 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-09 09:34:27,705 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-09 09:34:27,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-09 09:34:27,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:34:27,921 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 17 treesize of output 9 [2021-11-09 09:34:28,078 INFO L388 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 [2021-11-09 09:34:28,236 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-09 09:34:28,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248954529] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:34:28,238 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:34:28,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10] total 22 [2021-11-09 09:34:28,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597682238] [2021-11-09 09:34:28,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-09 09:34:28,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:34:28,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-09 09:34:28,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=387, Unknown=0, NotChecked=0, Total=462 [2021-11-09 09:34:28,244 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 158 [2021-11-09 09:34:28,246 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 334 transitions, 1747 flow. Second operand has 22 states, 22 states have (on average 90.27272727272727) internal successors, (1986), 22 states have internal predecessors, (1986), 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) [2021-11-09 09:34:28,246 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-09 09:34:28,246 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 158 [2021-11-09 09:34:28,247 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-09 09:34:55,675 INFO L129 PetriNetUnfolder]: 69415/131184 cut-off events. [2021-11-09 09:34:55,675 INFO L130 PetriNetUnfolder]: For 1598366/1605582 co-relation queries the response was YES. [2021-11-09 09:34:56,914 INFO L84 FinitePrefix]: Finished finitePrefix Result has 548353 conditions, 131184 events. 69415/131184 cut-off events. For 1598366/1605582 co-relation queries the response was YES. Maximal size of possible extension queue 6518. Compared 1556908 event pairs, 16940 based on Foata normal form. 617/128201 useless extension candidates. Maximal degree in co-relation 548311. Up to 32741 conditions per place. [2021-11-09 09:34:57,279 INFO L132 encePairwiseOnDemand]: 136/158 looper letters, 229 selfloop transitions, 100 changer transitions 421/826 dead transitions. [2021-11-09 09:34:57,279 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 826 transitions, 6975 flow [2021-11-09 09:34:57,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-11-09 09:34:57,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2021-11-09 09:34:57,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 3407 transitions. [2021-11-09 09:34:57,291 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6160940325497287 [2021-11-09 09:34:57,292 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 3407 transitions. [2021-11-09 09:34:57,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 3407 transitions. [2021-11-09 09:34:57,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-09 09:34:57,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 3407 transitions. [2021-11-09 09:34:57,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 97.34285714285714) internal successors, (3407), 35 states have internal predecessors, (3407), 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) [2021-11-09 09:34:57,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 158.0) internal successors, (5688), 36 states have internal predecessors, (5688), 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) [2021-11-09 09:34:57,320 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 158.0) internal successors, (5688), 36 states have internal predecessors, (5688), 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) [2021-11-09 09:34:57,320 INFO L186 Difference]: Start difference. First operand has 220 places, 334 transitions, 1747 flow. Second operand 35 states and 3407 transitions. [2021-11-09 09:34:57,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 826 transitions, 6975 flow