./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-wmm/safe035_power.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-wmm/safe035_power.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G --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 6415bffc70cf05f8f6460106962f2f9c59b321fd2fc94a45894cc3c1f3d85b66 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 13:35:00,328 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 13:35:00,331 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 13:35:00,368 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 13:35:00,369 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 13:35:00,370 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 13:35:00,373 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 13:35:00,376 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 13:35:00,379 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 13:35:00,380 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 13:35:00,382 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 13:35:00,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 13:35:00,385 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 13:35:00,386 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 13:35:00,388 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 13:35:00,390 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 13:35:00,392 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 13:35:00,393 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 13:35:00,396 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 13:35:00,399 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 13:35:00,404 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 13:35:00,406 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 13:35:00,408 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 13:35:00,412 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 13:35:00,420 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 13:35:00,425 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 13:35:00,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 13:35:00,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 13:35:00,429 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 13:35:00,430 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 13:35:00,432 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 13:35:00,433 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 13:35:00,435 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 13:35:00,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 13:35:00,439 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 13:35:00,440 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 13:35:00,441 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 13:35:00,441 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 13:35:00,441 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 13:35:00,442 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 13:35:00,443 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 13:35:00,444 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-23 13:35:00,503 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 13:35:00,504 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 13:35:00,505 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 13:35:00,505 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 13:35:00,513 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 13:35:00,514 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 13:35:00,515 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 13:35:00,515 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 13:35:00,515 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 13:35:00,515 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 13:35:00,517 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 13:35:00,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 13:35:00,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 13:35:00,517 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 13:35:00,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 13:35:00,518 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 13:35:00,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 13:35:00,518 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 13:35:00,519 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 13:35:00,519 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 13:35:00,519 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 13:35:00,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 13:35:00,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:35:00,520 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 13:35:00,520 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 13:35:00,520 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 13:35:00,521 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 13:35:00,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 13:35:00,521 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 13:35:00,521 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 13:35:00,522 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 13:35:00,522 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 13:35:00,522 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_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/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_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G 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 -> 6415bffc70cf05f8f6460106962f2f9c59b321fd2fc94a45894cc3c1f3d85b66 [2021-11-23 13:35:00,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 13:35:00,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 13:35:00,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 13:35:00,855 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 13:35:00,856 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 13:35:00,858 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/pthread-wmm/safe035_power.i [2021-11-23 13:35:00,944 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/data/90e1a8c53/e255aa1aed774221acf8600e17e615d3/FLAG60cc9f594 [2021-11-23 13:35:01,571 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 13:35:01,576 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/sv-benchmarks/c/pthread-wmm/safe035_power.i [2021-11-23 13:35:01,606 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/data/90e1a8c53/e255aa1aed774221acf8600e17e615d3/FLAG60cc9f594 [2021-11-23 13:35:01,799 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/data/90e1a8c53/e255aa1aed774221acf8600e17e615d3 [2021-11-23 13:35:01,802 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 13:35:01,804 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 13:35:01,808 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 13:35:01,809 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 13:35:01,813 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 13:35:01,814 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:35:01" (1/1) ... [2021-11-23 13:35:01,818 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4607d9ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:01, skipping insertion in model container [2021-11-23 13:35:01,818 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:35:01" (1/1) ... [2021-11-23 13:35:01,827 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 13:35:01,911 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 13:35:02,158 WARN L230 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_9c43b31c-9f4f-4da6-9f09-6089e254a494/sv-benchmarks/c/pthread-wmm/safe035_power.i[947,960] [2021-11-23 13:35:02,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:35:02,569 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 13:35:02,584 WARN L230 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_9c43b31c-9f4f-4da6-9f09-6089e254a494/sv-benchmarks/c/pthread-wmm/safe035_power.i[947,960] [2021-11-23 13:35:02,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:35:02,760 INFO L208 MainTranslator]: Completed translation [2021-11-23 13:35:02,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02 WrapperNode [2021-11-23 13:35:02,761 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 13:35:02,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 13:35:02,763 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 13:35:02,763 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 13:35:02,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,830 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,920 INFO L137 Inliner]: procedures = 176, calls = 60, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 484 [2021-11-23 13:35:02,920 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 13:35:02,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 13:35:02,921 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 13:35:02,921 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 13:35:02,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,940 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,940 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,964 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,974 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:02,996 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:03,006 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 13:35:03,010 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 13:35:03,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 13:35:03,014 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 13:35:03,017 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (1/1) ... [2021-11-23 13:35:03,026 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:35:03,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:35:03,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 13:35:03,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 13:35:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 13:35:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-23 13:35:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 13:35:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 13:35:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 13:35:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2021-11-23 13:35:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2021-11-23 13:35:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2021-11-23 13:35:03,141 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2021-11-23 13:35:03,142 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2021-11-23 13:35:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2021-11-23 13:35:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 13:35:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-23 13:35:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 13:35:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 13:35:03,146 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-23 13:35:03,386 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 13:35:03,388 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 13:35:04,257 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 13:35:05,298 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 13:35:05,299 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 13:35:05,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:35:05 BoogieIcfgContainer [2021-11-23 13:35:05,302 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 13:35:05,304 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 13:35:05,304 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 13:35:05,308 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 13:35:05,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:35:01" (1/3) ... [2021-11-23 13:35:05,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37321ac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:35:05, skipping insertion in model container [2021-11-23 13:35:05,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:02" (2/3) ... [2021-11-23 13:35:05,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37321ac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:35:05, skipping insertion in model container [2021-11-23 13:35:05,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:35:05" (3/3) ... [2021-11-23 13:35:05,311 INFO L111 eAbstractionObserver]: Analyzing ICFG safe035_power.i [2021-11-23 13:35:05,317 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-23 13:35:05,317 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 13:35:05,318 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 13:35:05,318 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-23 13:35:05,385 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,385 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,385 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,385 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,385 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,386 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,386 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,386 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,386 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,386 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,387 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,387 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,387 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,387 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,387 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,388 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,388 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,388 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,388 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,388 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,389 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,389 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,390 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,390 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,390 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,390 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,390 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,390 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,391 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,391 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,391 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,391 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,392 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,392 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,392 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,392 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,393 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,393 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,393 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,393 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,394 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,394 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,394 WARN L322 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,394 WARN L322 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,394 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,395 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,395 WARN L322 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,395 WARN L322 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,395 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,395 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,395 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,396 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,396 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,396 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,396 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,397 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,397 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,397 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,397 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,397 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,397 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,398 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,398 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,398 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,399 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,399 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,399 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,399 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,399 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,399 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,400 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,400 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,400 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,400 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,400 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,400 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,401 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,401 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,401 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,401 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,401 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,401 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,402 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,402 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,402 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,402 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,402 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,402 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,403 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,403 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,403 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,403 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,403 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,403 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,404 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,404 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,404 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,404 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,404 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,404 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,406 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,406 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,406 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,407 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,407 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,407 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,407 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,407 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,407 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,408 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,408 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,408 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,408 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,408 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,408 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,409 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,409 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,409 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,409 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,409 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,409 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,409 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,410 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,410 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,410 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,410 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,410 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,410 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,411 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,411 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,411 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,411 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,411 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,411 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,411 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,412 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,412 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,412 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,414 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,414 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,414 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,415 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,415 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,415 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,415 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,415 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,416 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,416 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,416 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,416 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,475 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,475 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,476 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,476 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,476 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,477 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,477 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,477 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,477 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,477 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,478 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,478 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,478 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,478 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,478 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,478 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,479 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,479 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,479 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,479 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,479 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,480 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,480 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,480 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,480 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,480 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,480 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite53#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,481 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,481 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,481 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,481 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,482 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,482 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,482 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite53#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,482 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,482 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,483 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,483 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite76#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,483 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,483 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,483 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,483 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite72#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,484 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite69#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,484 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite70#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,484 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite75#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,484 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite67#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,484 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,484 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,484 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite73#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,485 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,485 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,485 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,485 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite76#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,485 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite68#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,485 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,485 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite72#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite59#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite69#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite77#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite73#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,486 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite65#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite78#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite74#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite70#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite75#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite62#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,487 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite67#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,488 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,488 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite71#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,490 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,490 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite76#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,490 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,490 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,490 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,490 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite72#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,490 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite69#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite70#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite75#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite67#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite73#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,491 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite76#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite68#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite72#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite59#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite69#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite77#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,492 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite73#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite65#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite78#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite74#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,493 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite70#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,494 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite75#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,494 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite62#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,494 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite67#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,494 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,494 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite71#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,496 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite79#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,496 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite82#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,496 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite79#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,496 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite83#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,497 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite81#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,497 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite80#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,497 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite84#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,497 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite79#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,498 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite82#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,498 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite79#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,498 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite83#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,498 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite81#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,498 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite80#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,498 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite84#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,499 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,499 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,499 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,499 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,502 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,502 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,503 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,503 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,503 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,503 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,503 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,503 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,503 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,504 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,504 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,504 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,504 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,504 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,504 WARN L322 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,504 WARN L322 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,505 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,506 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,506 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,506 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,506 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,506 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,506 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,506 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,507 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,507 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,507 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,507 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,507 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,507 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,508 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,508 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,508 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,508 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,508 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,508 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,508 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,509 WARN L322 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,509 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,509 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,509 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,509 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,509 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,510 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,510 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,510 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,510 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,510 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,510 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,511 WARN L322 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,511 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,511 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,511 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,511 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,511 WARN L322 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,512 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite52#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,512 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite82#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,512 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,513 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite79#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,513 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite66#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,513 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite73#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,513 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite51#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,513 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite60#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,513 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite64#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,514 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite81#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,514 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite58#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,514 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,514 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite80#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,514 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite54#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,514 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite72#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,515 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite67#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,515 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite50#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,515 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite63#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,515 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite76#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,515 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite71#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,515 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite68#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,516 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite59#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,516 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite84#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,516 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite55#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,516 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet56#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,516 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite75#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,516 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite62#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,517 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,517 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite77#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,517 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite69#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,517 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite70#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,517 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,517 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite53#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,517 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite83#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,518 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite61#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,518 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~nondet57#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,518 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,518 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite74#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,518 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2___VERIFIER_assert_#in~expression#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,518 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite65#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,519 WARN L322 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite78#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-23 13:35:05,519 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-11-23 13:35:05,569 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 13:35:05,577 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-23 13:35:05,577 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-11-23 13:35:05,589 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 127 places, 119 transitions, 253 flow [2021-11-23 13:35:05,640 INFO L129 PetriNetUnfolder]: 2/116 cut-off events. [2021-11-23 13:35:05,640 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-23 13:35:05,644 INFO L84 FinitePrefix]: Finished finitePrefix Result has 126 conditions, 116 events. 2/116 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 64 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 76. Up to 2 conditions per place. [2021-11-23 13:35:05,645 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 119 transitions, 253 flow [2021-11-23 13:35:05,650 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 116 transitions, 241 flow [2021-11-23 13:35:05,669 INFO L129 PetriNetUnfolder]: 0/78 cut-off events. [2021-11-23 13:35:05,670 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-23 13:35:05,670 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:05,670 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] [2021-11-23 13:35:05,671 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:05,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:05,676 INFO L85 PathProgramCache]: Analyzing trace with hash 159138810, now seen corresponding path program 1 times [2021-11-23 13:35:05,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:05,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366098550] [2021-11-23 13:35:05,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:05,687 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:05,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:05,986 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-23 13:35:05,986 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:05,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366098550] [2021-11-23 13:35:05,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366098550] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:05,988 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:05,988 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 13:35:05,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847694656] [2021-11-23 13:35:05,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:05,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:35:06,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:06,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:35:06,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:35:06,033 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 119 [2021-11-23 13:35:06,037 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 116 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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-23 13:35:06,038 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:06,038 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 119 [2021-11-23 13:35:06,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:06,904 INFO L129 PetriNetUnfolder]: 359/1823 cut-off events. [2021-11-23 13:35:06,905 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-11-23 13:35:06,916 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2415 conditions, 1823 events. 359/1823 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 15943 event pairs, 131 based on Foata normal form. 92/1812 useless extension candidates. Maximal degree in co-relation 2362. Up to 445 conditions per place. [2021-11-23 13:35:06,933 INFO L132 encePairwiseOnDemand]: 114/119 looper letters, 20 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2021-11-23 13:35:06,933 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 119 transitions, 291 flow [2021-11-23 13:35:06,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:35:06,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-23 13:35:06,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2021-11-23 13:35:06,957 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9159663865546218 [2021-11-23 13:35:06,958 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 327 transitions. [2021-11-23 13:35:06,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 327 transitions. [2021-11-23 13:35:06,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:06,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 327 transitions. [2021-11-23 13:35:06,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 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-23 13:35:06,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 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-23 13:35:06,993 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 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-23 13:35:06,996 INFO L186 Difference]: Start difference. First operand has 124 places, 116 transitions, 241 flow. Second operand 3 states and 327 transitions. [2021-11-23 13:35:06,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 119 transitions, 291 flow [2021-11-23 13:35:07,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 119 transitions, 288 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-11-23 13:35:07,014 INFO L242 Difference]: Finished difference. Result has 121 places, 112 transitions, 234 flow [2021-11-23 13:35:07,017 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=121, PETRI_TRANSITIONS=112} [2021-11-23 13:35:07,026 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -3 predicate places. [2021-11-23 13:35:07,026 INFO L470 AbstractCegarLoop]: Abstraction has has 121 places, 112 transitions, 234 flow [2021-11-23 13:35:07,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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-23 13:35:07,027 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:07,027 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] [2021-11-23 13:35:07,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 13:35:07,028 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:07,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:07,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1597697283, now seen corresponding path program 1 times [2021-11-23 13:35:07,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:07,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956804767] [2021-11-23 13:35:07,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:07,031 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:07,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:07,604 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-23 13:35:07,604 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:07,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956804767] [2021-11-23 13:35:07,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956804767] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:07,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:07,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 13:35:07,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722037604] [2021-11-23 13:35:07,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:07,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 13:35:07,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:07,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 13:35:07,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 13:35:07,613 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 119 [2021-11-23 13:35:07,615 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 112 transitions, 234 flow. Second operand has 6 states, 6 states have (on average 95.83333333333333) internal successors, (575), 6 states have internal predecessors, (575), 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-23 13:35:07,615 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:07,615 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 119 [2021-11-23 13:35:07,615 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:08,886 INFO L129 PetriNetUnfolder]: 1143/2848 cut-off events. [2021-11-23 13:35:08,886 INFO L130 PetriNetUnfolder]: For 84/84 co-relation queries the response was YES. [2021-11-23 13:35:08,897 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4692 conditions, 2848 events. 1143/2848 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 22066 event pairs, 206 based on Foata normal form. 0/2781 useless extension candidates. Maximal degree in co-relation 4639. Up to 561 conditions per place. [2021-11-23 13:35:08,908 INFO L132 encePairwiseOnDemand]: 113/119 looper letters, 24 selfloop transitions, 2 changer transitions 63/169 dead transitions. [2021-11-23 13:35:08,908 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 169 transitions, 510 flow [2021-11-23 13:35:08,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 13:35:08,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-11-23 13:35:08,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 926 transitions. [2021-11-23 13:35:08,918 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8646125116713352 [2021-11-23 13:35:08,918 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 926 transitions. [2021-11-23 13:35:08,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 926 transitions. [2021-11-23 13:35:08,920 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:08,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 926 transitions. [2021-11-23 13:35:08,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 102.88888888888889) internal successors, (926), 9 states have internal predecessors, (926), 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-23 13:35:08,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 119.0) internal successors, (1190), 10 states have internal predecessors, (1190), 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-23 13:35:08,932 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 119.0) internal successors, (1190), 10 states have internal predecessors, (1190), 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-23 13:35:08,932 INFO L186 Difference]: Start difference. First operand has 121 places, 112 transitions, 234 flow. Second operand 9 states and 926 transitions. [2021-11-23 13:35:08,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 169 transitions, 510 flow [2021-11-23 13:35:08,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 169 transitions, 500 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-23 13:35:08,943 INFO L242 Difference]: Finished difference. Result has 134 places, 100 transitions, 226 flow [2021-11-23 13:35:08,943 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=226, PETRI_PLACES=134, PETRI_TRANSITIONS=100} [2021-11-23 13:35:08,944 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 10 predicate places. [2021-11-23 13:35:08,944 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 100 transitions, 226 flow [2021-11-23 13:35:08,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.83333333333333) internal successors, (575), 6 states have internal predecessors, (575), 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-23 13:35:08,945 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:08,946 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] [2021-11-23 13:35:08,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 13:35:08,947 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:08,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:08,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1540814522, now seen corresponding path program 1 times [2021-11-23 13:35:08,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:08,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050351467] [2021-11-23 13:35:08,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:08,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:09,805 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-23 13:35:09,806 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:09,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050351467] [2021-11-23 13:35:09,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050351467] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:09,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:09,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-23 13:35:09,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426551744] [2021-11-23 13:35:09,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:09,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-23 13:35:09,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:09,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-23 13:35:09,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-11-23 13:35:09,816 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 119 [2021-11-23 13:35:09,819 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 100 transitions, 226 flow. Second operand has 11 states, 11 states have (on average 88.81818181818181) internal successors, (977), 11 states have internal predecessors, (977), 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-23 13:35:09,819 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:09,819 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 119 [2021-11-23 13:35:09,819 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:11,507 INFO L129 PetriNetUnfolder]: 1228/2361 cut-off events. [2021-11-23 13:35:11,507 INFO L130 PetriNetUnfolder]: For 465/465 co-relation queries the response was YES. [2021-11-23 13:35:11,521 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4912 conditions, 2361 events. 1228/2361 cut-off events. For 465/465 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 15162 event pairs, 130 based on Foata normal form. 56/2327 useless extension candidates. Maximal degree in co-relation 4846. Up to 829 conditions per place. [2021-11-23 13:35:11,536 INFO L132 encePairwiseOnDemand]: 104/119 looper letters, 38 selfloop transitions, 11 changer transitions 48/170 dead transitions. [2021-11-23 13:35:11,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 170 transitions, 581 flow [2021-11-23 13:35:11,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 13:35:11,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-11-23 13:35:11,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1230 transitions. [2021-11-23 13:35:11,542 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7950872656755009 [2021-11-23 13:35:11,543 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1230 transitions. [2021-11-23 13:35:11,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1230 transitions. [2021-11-23 13:35:11,544 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:11,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1230 transitions. [2021-11-23 13:35:11,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 94.61538461538461) internal successors, (1230), 13 states have internal predecessors, (1230), 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-23 13:35:11,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:11,557 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:11,557 INFO L186 Difference]: Start difference. First operand has 134 places, 100 transitions, 226 flow. Second operand 13 states and 1230 transitions. [2021-11-23 13:35:11,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 170 transitions, 581 flow [2021-11-23 13:35:11,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 170 transitions, 547 flow, removed 14 selfloop flow, removed 8 redundant places. [2021-11-23 13:35:11,590 INFO L242 Difference]: Finished difference. Result has 128 places, 107 transitions, 289 flow [2021-11-23 13:35:11,591 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=289, PETRI_PLACES=128, PETRI_TRANSITIONS=107} [2021-11-23 13:35:11,591 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 4 predicate places. [2021-11-23 13:35:11,592 INFO L470 AbstractCegarLoop]: Abstraction has has 128 places, 107 transitions, 289 flow [2021-11-23 13:35:11,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 88.81818181818181) internal successors, (977), 11 states have internal predecessors, (977), 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-23 13:35:11,593 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:11,593 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] [2021-11-23 13:35:11,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 13:35:11,593 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:11,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:11,594 INFO L85 PathProgramCache]: Analyzing trace with hash 584154035, now seen corresponding path program 1 times [2021-11-23 13:35:11,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:11,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983397380] [2021-11-23 13:35:11,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:11,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:11,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:11,856 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-23 13:35:11,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:11,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983397380] [2021-11-23 13:35:11,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983397380] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:11,857 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:11,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 13:35:11,858 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139197497] [2021-11-23 13:35:11,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:11,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 13:35:11,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:11,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 13:35:11,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 13:35:11,868 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 119 [2021-11-23 13:35:11,869 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 107 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 92.5) internal successors, (555), 6 states have internal predecessors, (555), 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-23 13:35:11,869 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:11,870 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 119 [2021-11-23 13:35:11,870 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:14,262 INFO L129 PetriNetUnfolder]: 4639/8114 cut-off events. [2021-11-23 13:35:14,263 INFO L130 PetriNetUnfolder]: For 3609/3609 co-relation queries the response was YES. [2021-11-23 13:35:14,314 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19225 conditions, 8114 events. 4639/8114 cut-off events. For 3609/3609 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 59637 event pairs, 365 based on Foata normal form. 0/7929 useless extension candidates. Maximal degree in co-relation 19161. Up to 2722 conditions per place. [2021-11-23 13:35:14,345 INFO L132 encePairwiseOnDemand]: 109/119 looper letters, 62 selfloop transitions, 6 changer transitions 100/244 dead transitions. [2021-11-23 13:35:14,345 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 244 transitions, 1148 flow [2021-11-23 13:35:14,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 13:35:14,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-11-23 13:35:14,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1022 transitions. [2021-11-23 13:35:14,351 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8588235294117647 [2021-11-23 13:35:14,351 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1022 transitions. [2021-11-23 13:35:14,352 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1022 transitions. [2021-11-23 13:35:14,353 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:14,353 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1022 transitions. [2021-11-23 13:35:14,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 102.2) internal successors, (1022), 10 states have internal predecessors, (1022), 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-23 13:35:14,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:14,362 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:14,362 INFO L186 Difference]: Start difference. First operand has 128 places, 107 transitions, 289 flow. Second operand 10 states and 1022 transitions. [2021-11-23 13:35:14,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 244 transitions, 1148 flow [2021-11-23 13:35:14,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 244 transitions, 1087 flow, removed 3 selfloop flow, removed 7 redundant places. [2021-11-23 13:35:14,375 INFO L242 Difference]: Finished difference. Result has 130 places, 109 transitions, 324 flow [2021-11-23 13:35:14,376 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=324, PETRI_PLACES=130, PETRI_TRANSITIONS=109} [2021-11-23 13:35:14,377 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 6 predicate places. [2021-11-23 13:35:14,377 INFO L470 AbstractCegarLoop]: Abstraction has has 130 places, 109 transitions, 324 flow [2021-11-23 13:35:14,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 92.5) internal successors, (555), 6 states have internal predecessors, (555), 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-23 13:35:14,378 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:14,379 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] [2021-11-23 13:35:14,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 13:35:14,379 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:14,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:14,380 INFO L85 PathProgramCache]: Analyzing trace with hash -797279720, now seen corresponding path program 1 times [2021-11-23 13:35:14,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:14,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829191652] [2021-11-23 13:35:14,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:14,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:14,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:14,607 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-23 13:35:14,607 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:14,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829191652] [2021-11-23 13:35:14,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829191652] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:14,608 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:14,608 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 13:35:14,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369922260] [2021-11-23 13:35:14,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:14,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 13:35:14,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:14,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 13:35:14,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 13:35:14,611 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 119 [2021-11-23 13:35:14,612 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 109 transitions, 324 flow. Second operand has 7 states, 7 states have (on average 92.42857142857143) internal successors, (647), 7 states have internal predecessors, (647), 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-23 13:35:14,612 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:14,612 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 119 [2021-11-23 13:35:14,612 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:15,885 INFO L129 PetriNetUnfolder]: 1341/2920 cut-off events. [2021-11-23 13:35:15,885 INFO L130 PetriNetUnfolder]: For 3095/3113 co-relation queries the response was YES. [2021-11-23 13:35:15,907 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8437 conditions, 2920 events. 1341/2920 cut-off events. For 3095/3113 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 21101 event pairs, 113 based on Foata normal form. 119/3019 useless extension candidates. Maximal degree in co-relation 8371. Up to 878 conditions per place. [2021-11-23 13:35:15,918 INFO L132 encePairwiseOnDemand]: 110/119 looper letters, 63 selfloop transitions, 9 changer transitions 74/222 dead transitions. [2021-11-23 13:35:15,918 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 222 transitions, 1138 flow [2021-11-23 13:35:15,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 13:35:15,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-11-23 13:35:15,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1020 transitions. [2021-11-23 13:35:15,923 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8571428571428571 [2021-11-23 13:35:15,923 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1020 transitions. [2021-11-23 13:35:15,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1020 transitions. [2021-11-23 13:35:15,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:15,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1020 transitions. [2021-11-23 13:35:15,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 102.0) internal successors, (1020), 10 states have internal predecessors, (1020), 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-23 13:35:15,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:15,932 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:15,932 INFO L186 Difference]: Start difference. First operand has 130 places, 109 transitions, 324 flow. Second operand 10 states and 1020 transitions. [2021-11-23 13:35:15,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 222 transitions, 1138 flow [2021-11-23 13:35:15,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 222 transitions, 1114 flow, removed 7 selfloop flow, removed 5 redundant places. [2021-11-23 13:35:15,952 INFO L242 Difference]: Finished difference. Result has 134 places, 112 transitions, 392 flow [2021-11-23 13:35:15,953 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=392, PETRI_PLACES=134, PETRI_TRANSITIONS=112} [2021-11-23 13:35:15,954 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 10 predicate places. [2021-11-23 13:35:15,954 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 112 transitions, 392 flow [2021-11-23 13:35:15,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 92.42857142857143) internal successors, (647), 7 states have internal predecessors, (647), 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-23 13:35:15,955 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:15,955 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] [2021-11-23 13:35:15,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 13:35:15,955 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:15,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:15,956 INFO L85 PathProgramCache]: Analyzing trace with hash 436664984, now seen corresponding path program 1 times [2021-11-23 13:35:15,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:15,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549629491] [2021-11-23 13:35:15,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:15,957 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:16,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:17,022 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-23 13:35:17,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:17,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549629491] [2021-11-23 13:35:17,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549629491] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:17,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:17,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-23 13:35:17,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280042062] [2021-11-23 13:35:17,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:17,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-23 13:35:17,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:17,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-23 13:35:17,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-11-23 13:35:17,028 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 119 [2021-11-23 13:35:17,031 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 112 transitions, 392 flow. Second operand has 15 states, 15 states have (on average 85.8) internal successors, (1287), 15 states have internal predecessors, (1287), 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-23 13:35:17,031 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:17,031 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 119 [2021-11-23 13:35:17,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:18,407 INFO L129 PetriNetUnfolder]: 457/1550 cut-off events. [2021-11-23 13:35:18,407 INFO L130 PetriNetUnfolder]: For 2505/2590 co-relation queries the response was YES. [2021-11-23 13:35:18,421 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4414 conditions, 1550 events. 457/1550 cut-off events. For 2505/2590 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 11137 event pairs, 63 based on Foata normal form. 39/1562 useless extension candidates. Maximal degree in co-relation 4335. Up to 451 conditions per place. [2021-11-23 13:35:18,439 INFO L132 encePairwiseOnDemand]: 103/119 looper letters, 40 selfloop transitions, 17 changer transitions 31/163 dead transitions. [2021-11-23 13:35:18,439 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 163 transitions, 767 flow [2021-11-23 13:35:18,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 13:35:18,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-11-23 13:35:18,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1260 transitions. [2021-11-23 13:35:18,446 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7563025210084033 [2021-11-23 13:35:18,447 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1260 transitions. [2021-11-23 13:35:18,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1260 transitions. [2021-11-23 13:35:18,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:18,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1260 transitions. [2021-11-23 13:35:18,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 90.0) internal successors, (1260), 14 states have internal predecessors, (1260), 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-23 13:35:18,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 119.0) internal successors, (1785), 15 states have internal predecessors, (1785), 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-23 13:35:18,463 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 119.0) internal successors, (1785), 15 states have internal predecessors, (1785), 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-23 13:35:18,463 INFO L186 Difference]: Start difference. First operand has 134 places, 112 transitions, 392 flow. Second operand 14 states and 1260 transitions. [2021-11-23 13:35:18,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 163 transitions, 767 flow [2021-11-23 13:35:18,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 163 transitions, 711 flow, removed 20 selfloop flow, removed 9 redundant places. [2021-11-23 13:35:18,489 INFO L242 Difference]: Finished difference. Result has 142 places, 120 transitions, 467 flow [2021-11-23 13:35:18,490 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=467, PETRI_PLACES=142, PETRI_TRANSITIONS=120} [2021-11-23 13:35:18,494 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 18 predicate places. [2021-11-23 13:35:18,494 INFO L470 AbstractCegarLoop]: Abstraction has has 142 places, 120 transitions, 467 flow [2021-11-23 13:35:18,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 85.8) internal successors, (1287), 15 states have internal predecessors, (1287), 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-23 13:35:18,496 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:18,496 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] [2021-11-23 13:35:18,496 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 13:35:18,497 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:18,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:18,499 INFO L85 PathProgramCache]: Analyzing trace with hash -287821542, now seen corresponding path program 2 times [2021-11-23 13:35:18,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:18,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199714678] [2021-11-23 13:35:18,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:18,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:18,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:19,623 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-23 13:35:19,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:19,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199714678] [2021-11-23 13:35:19,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199714678] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:19,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:19,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-11-23 13:35:19,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918347815] [2021-11-23 13:35:19,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:19,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-23 13:35:19,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:19,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-23 13:35:19,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2021-11-23 13:35:19,636 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 119 [2021-11-23 13:35:19,639 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 120 transitions, 467 flow. Second operand has 17 states, 17 states have (on average 84.6470588235294) internal successors, (1439), 17 states have internal predecessors, (1439), 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-23 13:35:19,639 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:19,639 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 119 [2021-11-23 13:35:19,639 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:21,657 INFO L129 PetriNetUnfolder]: 583/2244 cut-off events. [2021-11-23 13:35:21,658 INFO L130 PetriNetUnfolder]: For 4047/4123 co-relation queries the response was YES. [2021-11-23 13:35:21,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6686 conditions, 2244 events. 583/2244 cut-off events. For 4047/4123 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 19366 event pairs, 95 based on Foata normal form. 68/2270 useless extension candidates. Maximal degree in co-relation 6601. Up to 451 conditions per place. [2021-11-23 13:35:21,688 INFO L132 encePairwiseOnDemand]: 101/119 looper letters, 44 selfloop transitions, 23 changer transitions 38/179 dead transitions. [2021-11-23 13:35:21,688 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 179 transitions, 1137 flow [2021-11-23 13:35:21,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-23 13:35:21,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-11-23 13:35:21,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1677 transitions. [2021-11-23 13:35:21,698 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7417072091994693 [2021-11-23 13:35:21,698 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1677 transitions. [2021-11-23 13:35:21,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1677 transitions. [2021-11-23 13:35:21,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:21,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1677 transitions. [2021-11-23 13:35:21,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 88.26315789473684) internal successors, (1677), 19 states have internal predecessors, (1677), 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-23 13:35:21,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 119.0) internal successors, (2380), 20 states have internal predecessors, (2380), 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-23 13:35:21,719 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 119.0) internal successors, (2380), 20 states have internal predecessors, (2380), 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-23 13:35:21,720 INFO L186 Difference]: Start difference. First operand has 142 places, 120 transitions, 467 flow. Second operand 19 states and 1677 transitions. [2021-11-23 13:35:21,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 179 transitions, 1137 flow [2021-11-23 13:35:21,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 179 transitions, 1100 flow, removed 9 selfloop flow, removed 8 redundant places. [2021-11-23 13:35:21,738 INFO L242 Difference]: Finished difference. Result has 157 places, 126 transitions, 631 flow [2021-11-23 13:35:21,739 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=631, PETRI_PLACES=157, PETRI_TRANSITIONS=126} [2021-11-23 13:35:21,740 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 33 predicate places. [2021-11-23 13:35:21,740 INFO L470 AbstractCegarLoop]: Abstraction has has 157 places, 126 transitions, 631 flow [2021-11-23 13:35:21,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 84.6470588235294) internal successors, (1439), 17 states have internal predecessors, (1439), 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-23 13:35:21,743 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:21,743 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] [2021-11-23 13:35:21,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 13:35:21,744 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:21,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:21,744 INFO L85 PathProgramCache]: Analyzing trace with hash -108468656, now seen corresponding path program 3 times [2021-11-23 13:35:21,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:21,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524339315] [2021-11-23 13:35:21,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:21,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:22,059 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-23 13:35:22,060 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:22,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524339315] [2021-11-23 13:35:22,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524339315] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:22,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:22,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 13:35:22,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572992675] [2021-11-23 13:35:22,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:22,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 13:35:22,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:22,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 13:35:22,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-23 13:35:22,066 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 119 [2021-11-23 13:35:22,067 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 126 transitions, 631 flow. Second operand has 8 states, 8 states have (on average 92.5) internal successors, (740), 8 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:22,068 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:22,068 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 119 [2021-11-23 13:35:22,068 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:23,469 INFO L129 PetriNetUnfolder]: 1033/2852 cut-off events. [2021-11-23 13:35:23,469 INFO L130 PetriNetUnfolder]: For 16054/16058 co-relation queries the response was YES. [2021-11-23 13:35:23,505 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11344 conditions, 2852 events. 1033/2852 cut-off events. For 16054/16058 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 23720 event pairs, 157 based on Foata normal form. 91/2924 useless extension candidates. Maximal degree in co-relation 11308. Up to 738 conditions per place. [2021-11-23 13:35:23,519 INFO L132 encePairwiseOnDemand]: 110/119 looper letters, 78 selfloop transitions, 14 changer transitions 56/226 dead transitions. [2021-11-23 13:35:23,520 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 226 transitions, 2026 flow [2021-11-23 13:35:23,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 13:35:23,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-23 13:35:23,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1074 transitions. [2021-11-23 13:35:23,526 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8204736440030558 [2021-11-23 13:35:23,526 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1074 transitions. [2021-11-23 13:35:23,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1074 transitions. [2021-11-23 13:35:23,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:23,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1074 transitions. [2021-11-23 13:35:23,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 97.63636363636364) internal successors, (1074), 11 states have internal predecessors, (1074), 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-23 13:35:23,537 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-23 13:35:23,538 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-23 13:35:23,538 INFO L186 Difference]: Start difference. First operand has 157 places, 126 transitions, 631 flow. Second operand 11 states and 1074 transitions. [2021-11-23 13:35:23,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 226 transitions, 2026 flow [2021-11-23 13:35:23,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 226 transitions, 1691 flow, removed 129 selfloop flow, removed 17 redundant places. [2021-11-23 13:35:23,592 INFO L242 Difference]: Finished difference. Result has 147 places, 129 transitions, 581 flow [2021-11-23 13:35:23,592 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=581, PETRI_PLACES=147, PETRI_TRANSITIONS=129} [2021-11-23 13:35:23,597 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 23 predicate places. [2021-11-23 13:35:23,597 INFO L470 AbstractCegarLoop]: Abstraction has has 147 places, 129 transitions, 581 flow [2021-11-23 13:35:23,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 92.5) internal successors, (740), 8 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:23,598 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:23,598 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] [2021-11-23 13:35:23,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 13:35:23,600 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:23,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:23,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1943563717, now seen corresponding path program 1 times [2021-11-23 13:35:23,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:23,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066911392] [2021-11-23 13:35:23,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:23,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:23,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:24,254 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-23 13:35:24,254 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:24,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066911392] [2021-11-23 13:35:24,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066911392] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:24,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:24,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-23 13:35:24,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739164589] [2021-11-23 13:35:24,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:24,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 13:35:24,256 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:24,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 13:35:24,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2021-11-23 13:35:24,259 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 119 [2021-11-23 13:35:24,261 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 129 transitions, 581 flow. Second operand has 14 states, 14 states have (on average 88.92857142857143) internal successors, (1245), 14 states have internal predecessors, (1245), 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-23 13:35:24,261 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:24,261 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 119 [2021-11-23 13:35:24,262 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:25,420 INFO L129 PetriNetUnfolder]: 507/2588 cut-off events. [2021-11-23 13:35:25,420 INFO L130 PetriNetUnfolder]: For 8034/8088 co-relation queries the response was YES. [2021-11-23 13:35:25,450 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8422 conditions, 2588 events. 507/2588 cut-off events. For 8034/8088 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 26783 event pairs, 72 based on Foata normal form. 1/2560 useless extension candidates. Maximal degree in co-relation 8339. Up to 523 conditions per place. [2021-11-23 13:35:25,460 INFO L132 encePairwiseOnDemand]: 107/119 looper letters, 50 selfloop transitions, 8 changer transitions 28/167 dead transitions. [2021-11-23 13:35:25,460 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 167 transitions, 1097 flow [2021-11-23 13:35:25,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 13:35:25,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-11-23 13:35:25,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1187 transitions. [2021-11-23 13:35:25,466 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7672915319974144 [2021-11-23 13:35:25,467 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1187 transitions. [2021-11-23 13:35:25,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1187 transitions. [2021-11-23 13:35:25,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:25,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1187 transitions. [2021-11-23 13:35:25,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.3076923076923) internal successors, (1187), 13 states have internal predecessors, (1187), 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-23 13:35:25,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:25,479 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:25,480 INFO L186 Difference]: Start difference. First operand has 147 places, 129 transitions, 581 flow. Second operand 13 states and 1187 transitions. [2021-11-23 13:35:25,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 167 transitions, 1097 flow [2021-11-23 13:35:25,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 167 transitions, 925 flow, removed 79 selfloop flow, removed 14 redundant places. [2021-11-23 13:35:25,568 INFO L242 Difference]: Finished difference. Result has 149 places, 131 transitions, 542 flow [2021-11-23 13:35:25,568 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=542, PETRI_PLACES=149, PETRI_TRANSITIONS=131} [2021-11-23 13:35:25,569 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 25 predicate places. [2021-11-23 13:35:25,570 INFO L470 AbstractCegarLoop]: Abstraction has has 149 places, 131 transitions, 542 flow [2021-11-23 13:35:25,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 88.92857142857143) internal successors, (1245), 14 states have internal predecessors, (1245), 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-23 13:35:25,571 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:25,572 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] [2021-11-23 13:35:25,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 13:35:25,572 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:25,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:25,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1830743339, now seen corresponding path program 2 times [2021-11-23 13:35:25,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:25,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735751916] [2021-11-23 13:35:25,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:25,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:25,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:25,892 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-23 13:35:25,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:25,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735751916] [2021-11-23 13:35:25,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735751916] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:25,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:25,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 13:35:25,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669087264] [2021-11-23 13:35:25,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:25,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 13:35:25,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:25,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 13:35:25,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 13:35:25,897 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 119 [2021-11-23 13:35:25,898 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 131 transitions, 542 flow. Second operand has 7 states, 7 states have (on average 94.28571428571429) internal successors, (660), 7 states have internal predecessors, (660), 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-23 13:35:25,899 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:25,899 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 119 [2021-11-23 13:35:25,899 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:26,854 INFO L129 PetriNetUnfolder]: 703/2848 cut-off events. [2021-11-23 13:35:26,854 INFO L130 PetriNetUnfolder]: For 3464/3492 co-relation queries the response was YES. [2021-11-23 13:35:26,874 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8007 conditions, 2848 events. 703/2848 cut-off events. For 3464/3492 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 27944 event pairs, 102 based on Foata normal form. 5/2822 useless extension candidates. Maximal degree in co-relation 7982. Up to 607 conditions per place. [2021-11-23 13:35:26,883 INFO L132 encePairwiseOnDemand]: 113/119 looper letters, 47 selfloop transitions, 1 changer transitions 40/175 dead transitions. [2021-11-23 13:35:26,883 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 175 transitions, 1013 flow [2021-11-23 13:35:26,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 13:35:26,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-23 13:35:26,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 683 transitions. [2021-11-23 13:35:26,888 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8199279711884754 [2021-11-23 13:35:26,888 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 683 transitions. [2021-11-23 13:35:26,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 683 transitions. [2021-11-23 13:35:26,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:26,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 683 transitions. [2021-11-23 13:35:26,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 97.57142857142857) internal successors, (683), 7 states have internal predecessors, (683), 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-23 13:35:26,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 119.0) internal successors, (952), 8 states have internal predecessors, (952), 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-23 13:35:26,896 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 119.0) internal successors, (952), 8 states have internal predecessors, (952), 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-23 13:35:26,896 INFO L186 Difference]: Start difference. First operand has 149 places, 131 transitions, 542 flow. Second operand 7 states and 683 transitions. [2021-11-23 13:35:26,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 175 transitions, 1013 flow [2021-11-23 13:35:26,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 175 transitions, 969 flow, removed 10 selfloop flow, removed 11 redundant places. [2021-11-23 13:35:26,938 INFO L242 Difference]: Finished difference. Result has 144 places, 126 transitions, 482 flow [2021-11-23 13:35:26,939 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=482, PETRI_PLACES=144, PETRI_TRANSITIONS=126} [2021-11-23 13:35:26,940 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 20 predicate places. [2021-11-23 13:35:26,941 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 126 transitions, 482 flow [2021-11-23 13:35:26,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 94.28571428571429) internal successors, (660), 7 states have internal predecessors, (660), 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-23 13:35:26,941 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:26,942 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] [2021-11-23 13:35:26,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 13:35:26,942 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:26,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:26,943 INFO L85 PathProgramCache]: Analyzing trace with hash 259165583, now seen corresponding path program 3 times [2021-11-23 13:35:26,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:26,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484866734] [2021-11-23 13:35:26,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:26,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:27,696 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-23 13:35:27,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:27,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484866734] [2021-11-23 13:35:27,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484866734] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:27,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:27,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-11-23 13:35:27,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441917557] [2021-11-23 13:35:27,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:27,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-23 13:35:27,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:27,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-23 13:35:27,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2021-11-23 13:35:27,704 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2021-11-23 13:35:27,706 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 126 transitions, 482 flow. Second operand has 17 states, 17 states have (on average 87.6470588235294) internal successors, (1490), 17 states have internal predecessors, (1490), 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-23 13:35:27,707 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:27,707 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2021-11-23 13:35:27,707 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:28,900 INFO L129 PetriNetUnfolder]: 417/1914 cut-off events. [2021-11-23 13:35:28,900 INFO L130 PetriNetUnfolder]: For 2175/2235 co-relation queries the response was YES. [2021-11-23 13:35:28,917 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5290 conditions, 1914 events. 417/1914 cut-off events. For 2175/2235 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 17651 event pairs, 99 based on Foata normal form. 11/1895 useless extension candidates. Maximal degree in co-relation 5266. Up to 455 conditions per place. [2021-11-23 13:35:28,922 INFO L132 encePairwiseOnDemand]: 102/119 looper letters, 39 selfloop transitions, 15 changer transitions 29/163 dead transitions. [2021-11-23 13:35:28,922 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 163 transitions, 906 flow [2021-11-23 13:35:28,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-23 13:35:28,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-11-23 13:35:28,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1355 transitions. [2021-11-23 13:35:28,926 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7591036414565826 [2021-11-23 13:35:28,927 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1355 transitions. [2021-11-23 13:35:28,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1355 transitions. [2021-11-23 13:35:28,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:28,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1355 transitions. [2021-11-23 13:35:28,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 90.33333333333333) internal successors, (1355), 15 states have internal predecessors, (1355), 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-23 13:35:28,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 119.0) internal successors, (1904), 16 states have internal predecessors, (1904), 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-23 13:35:28,939 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 119.0) internal successors, (1904), 16 states have internal predecessors, (1904), 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-23 13:35:28,939 INFO L186 Difference]: Start difference. First operand has 144 places, 126 transitions, 482 flow. Second operand 15 states and 1355 transitions. [2021-11-23 13:35:28,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 163 transitions, 906 flow [2021-11-23 13:35:28,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 163 transitions, 883 flow, removed 11 selfloop flow, removed 5 redundant places. [2021-11-23 13:35:28,972 INFO L242 Difference]: Finished difference. Result has 155 places, 126 transitions, 522 flow [2021-11-23 13:35:28,973 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=522, PETRI_PLACES=155, PETRI_TRANSITIONS=126} [2021-11-23 13:35:28,973 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 31 predicate places. [2021-11-23 13:35:28,974 INFO L470 AbstractCegarLoop]: Abstraction has has 155 places, 126 transitions, 522 flow [2021-11-23 13:35:28,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 87.6470588235294) internal successors, (1490), 17 states have internal predecessors, (1490), 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-23 13:35:28,975 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:28,976 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] [2021-11-23 13:35:28,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 13:35:28,976 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:28,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:28,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1043476295, now seen corresponding path program 4 times [2021-11-23 13:35:28,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:28,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073586700] [2021-11-23 13:35:28,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:28,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:29,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:29,858 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-23 13:35:29,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:29,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073586700] [2021-11-23 13:35:29,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073586700] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:29,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:29,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-23 13:35:29,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194865364] [2021-11-23 13:35:29,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:29,859 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-23 13:35:29,859 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:29,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-23 13:35:29,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2021-11-23 13:35:29,863 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 119 [2021-11-23 13:35:29,864 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 126 transitions, 522 flow. Second operand has 15 states, 15 states have (on average 86.93333333333334) internal successors, (1304), 15 states have internal predecessors, (1304), 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-23 13:35:29,865 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:29,865 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 119 [2021-11-23 13:35:29,865 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:31,270 INFO L129 PetriNetUnfolder]: 297/1423 cut-off events. [2021-11-23 13:35:31,271 INFO L130 PetriNetUnfolder]: For 2120/2176 co-relation queries the response was YES. [2021-11-23 13:35:31,281 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4403 conditions, 1423 events. 297/1423 cut-off events. For 2120/2176 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 12185 event pairs, 49 based on Foata normal form. 9/1406 useless extension candidates. Maximal degree in co-relation 4377. Up to 332 conditions per place. [2021-11-23 13:35:31,286 INFO L132 encePairwiseOnDemand]: 103/119 looper letters, 41 selfloop transitions, 19 changer transitions 52/191 dead transitions. [2021-11-23 13:35:31,286 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 191 transitions, 1281 flow [2021-11-23 13:35:31,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-23 13:35:31,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-11-23 13:35:31,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1620 transitions. [2021-11-23 13:35:31,293 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7563025210084033 [2021-11-23 13:35:31,293 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1620 transitions. [2021-11-23 13:35:31,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1620 transitions. [2021-11-23 13:35:31,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:31,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1620 transitions. [2021-11-23 13:35:31,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 90.0) internal successors, (1620), 18 states have internal predecessors, (1620), 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-23 13:35:31,306 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 119.0) internal successors, (2261), 19 states have internal predecessors, (2261), 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-23 13:35:31,308 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 119.0) internal successors, (2261), 19 states have internal predecessors, (2261), 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-23 13:35:31,308 INFO L186 Difference]: Start difference. First operand has 155 places, 126 transitions, 522 flow. Second operand 18 states and 1620 transitions. [2021-11-23 13:35:31,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 191 transitions, 1281 flow [2021-11-23 13:35:31,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 191 transitions, 1221 flow, removed 23 selfloop flow, removed 12 redundant places. [2021-11-23 13:35:31,336 INFO L242 Difference]: Finished difference. Result has 168 places, 135 transitions, 667 flow [2021-11-23 13:35:31,336 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=667, PETRI_PLACES=168, PETRI_TRANSITIONS=135} [2021-11-23 13:35:31,337 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 44 predicate places. [2021-11-23 13:35:31,337 INFO L470 AbstractCegarLoop]: Abstraction has has 168 places, 135 transitions, 667 flow [2021-11-23 13:35:31,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 86.93333333333334) internal successors, (1304), 15 states have internal predecessors, (1304), 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-23 13:35:31,339 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:31,339 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] [2021-11-23 13:35:31,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 13:35:31,340 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:31,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:31,341 INFO L85 PathProgramCache]: Analyzing trace with hash -783164471, now seen corresponding path program 5 times [2021-11-23 13:35:31,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:31,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234578065] [2021-11-23 13:35:31,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:31,342 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:32,170 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-23 13:35:32,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:32,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234578065] [2021-11-23 13:35:32,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234578065] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:32,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:32,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-23 13:35:32,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724094320] [2021-11-23 13:35:32,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:32,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 13:35:32,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:32,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 13:35:32,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-11-23 13:35:32,175 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2021-11-23 13:35:32,178 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 135 transitions, 667 flow. Second operand has 12 states, 12 states have (on average 88.33333333333333) internal successors, (1060), 12 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:32,178 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:32,178 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2021-11-23 13:35:32,178 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:33,213 INFO L129 PetriNetUnfolder]: 221/1166 cut-off events. [2021-11-23 13:35:33,213 INFO L130 PetriNetUnfolder]: For 3099/3140 co-relation queries the response was YES. [2021-11-23 13:35:33,221 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3927 conditions, 1166 events. 221/1166 cut-off events. For 3099/3140 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 9623 event pairs, 50 based on Foata normal form. 11/1155 useless extension candidates. Maximal degree in co-relation 3893. Up to 248 conditions per place. [2021-11-23 13:35:33,225 INFO L132 encePairwiseOnDemand]: 105/119 looper letters, 43 selfloop transitions, 20 changer transitions 29/172 dead transitions. [2021-11-23 13:35:33,225 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 172 transitions, 1174 flow [2021-11-23 13:35:33,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 13:35:33,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-11-23 13:35:33,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1181 transitions. [2021-11-23 13:35:33,235 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7634130575307045 [2021-11-23 13:35:33,236 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1181 transitions. [2021-11-23 13:35:33,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1181 transitions. [2021-11-23 13:35:33,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:33,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1181 transitions. [2021-11-23 13:35:33,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.84615384615384) internal successors, (1181), 13 states have internal predecessors, (1181), 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-23 13:35:33,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:33,248 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:33,248 INFO L186 Difference]: Start difference. First operand has 168 places, 135 transitions, 667 flow. Second operand 13 states and 1181 transitions. [2021-11-23 13:35:33,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 172 transitions, 1174 flow [2021-11-23 13:35:33,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 172 transitions, 1110 flow, removed 26 selfloop flow, removed 13 redundant places. [2021-11-23 13:35:33,278 INFO L242 Difference]: Finished difference. Result has 165 places, 140 transitions, 740 flow [2021-11-23 13:35:33,279 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=740, PETRI_PLACES=165, PETRI_TRANSITIONS=140} [2021-11-23 13:35:33,280 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 41 predicate places. [2021-11-23 13:35:33,280 INFO L470 AbstractCegarLoop]: Abstraction has has 165 places, 140 transitions, 740 flow [2021-11-23 13:35:33,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 88.33333333333333) internal successors, (1060), 12 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:35:33,281 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:33,281 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] [2021-11-23 13:35:33,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 13:35:33,282 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:33,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:33,283 INFO L85 PathProgramCache]: Analyzing trace with hash -868932601, now seen corresponding path program 6 times [2021-11-23 13:35:33,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:33,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138770170] [2021-11-23 13:35:33,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:33,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:33,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:34,297 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-23 13:35:34,297 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:34,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138770170] [2021-11-23 13:35:34,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138770170] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:34,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:34,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-23 13:35:34,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94225721] [2021-11-23 13:35:34,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:34,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-23 13:35:34,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:34,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-23 13:35:34,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-11-23 13:35:34,303 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 119 [2021-11-23 13:35:34,305 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 140 transitions, 740 flow. Second operand has 15 states, 15 states have (on average 86.93333333333334) internal successors, (1304), 15 states have internal predecessors, (1304), 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-23 13:35:34,306 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:34,306 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 119 [2021-11-23 13:35:34,306 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:35,363 INFO L129 PetriNetUnfolder]: 160/880 cut-off events. [2021-11-23 13:35:35,364 INFO L130 PetriNetUnfolder]: For 2434/2469 co-relation queries the response was YES. [2021-11-23 13:35:35,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3165 conditions, 880 events. 160/880 cut-off events. For 2434/2469 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 6598 event pairs, 39 based on Foata normal form. 7/868 useless extension candidates. Maximal degree in co-relation 3135. Up to 194 conditions per place. [2021-11-23 13:35:35,372 INFO L132 encePairwiseOnDemand]: 107/119 looper letters, 39 selfloop transitions, 9 changer transitions 37/164 dead transitions. [2021-11-23 13:35:35,372 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 164 transitions, 1158 flow [2021-11-23 13:35:35,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 13:35:35,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-23 13:35:35,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 993 transitions. [2021-11-23 13:35:35,382 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.758594346829641 [2021-11-23 13:35:35,382 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 993 transitions. [2021-11-23 13:35:35,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 993 transitions. [2021-11-23 13:35:35,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:35,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 993 transitions. [2021-11-23 13:35:35,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 90.27272727272727) internal successors, (993), 11 states have internal predecessors, (993), 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-23 13:35:35,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-23 13:35:35,391 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-23 13:35:35,391 INFO L186 Difference]: Start difference. First operand has 165 places, 140 transitions, 740 flow. Second operand 11 states and 993 transitions. [2021-11-23 13:35:35,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 164 transitions, 1158 flow [2021-11-23 13:35:35,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 164 transitions, 1089 flow, removed 20 selfloop flow, removed 11 redundant places. [2021-11-23 13:35:35,419 INFO L242 Difference]: Finished difference. Result has 164 places, 127 transitions, 568 flow [2021-11-23 13:35:35,420 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=568, PETRI_PLACES=164, PETRI_TRANSITIONS=127} [2021-11-23 13:35:35,421 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 40 predicate places. [2021-11-23 13:35:35,421 INFO L470 AbstractCegarLoop]: Abstraction has has 164 places, 127 transitions, 568 flow [2021-11-23 13:35:35,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 86.93333333333334) internal successors, (1304), 15 states have internal predecessors, (1304), 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-23 13:35:35,422 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:35,422 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] [2021-11-23 13:35:35,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 13:35:35,423 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:35,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:35,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1909394147, now seen corresponding path program 7 times [2021-11-23 13:35:35,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:35,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999250833] [2021-11-23 13:35:35,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:35,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:36,712 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-23 13:35:36,712 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:36,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999250833] [2021-11-23 13:35:36,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999250833] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:36,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:36,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2021-11-23 13:35:36,714 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109609785] [2021-11-23 13:35:36,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:36,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-23 13:35:36,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:36,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-23 13:35:36,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2021-11-23 13:35:36,719 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 119 [2021-11-23 13:35:36,722 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 127 transitions, 568 flow. Second operand has 21 states, 21 states have (on average 82.57142857142857) internal successors, (1734), 21 states have internal predecessors, (1734), 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-23 13:35:36,722 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:36,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 119 [2021-11-23 13:35:36,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:38,038 INFO L129 PetriNetUnfolder]: 82/567 cut-off events. [2021-11-23 13:35:38,038 INFO L130 PetriNetUnfolder]: For 1084/1105 co-relation queries the response was YES. [2021-11-23 13:35:38,044 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 567 events. 82/567 cut-off events. For 1084/1105 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3494 event pairs, 5 based on Foata normal form. 10/568 useless extension candidates. Maximal degree in co-relation 1598. Up to 87 conditions per place. [2021-11-23 13:35:38,046 INFO L132 encePairwiseOnDemand]: 101/119 looper letters, 29 selfloop transitions, 20 changer transitions 41/165 dead transitions. [2021-11-23 13:35:38,046 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 165 transitions, 1038 flow [2021-11-23 13:35:38,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-23 13:35:38,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-11-23 13:35:38,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1855 transitions. [2021-11-23 13:35:38,052 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7085561497326203 [2021-11-23 13:35:38,052 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1855 transitions. [2021-11-23 13:35:38,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1855 transitions. [2021-11-23 13:35:38,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:38,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1855 transitions. [2021-11-23 13:35:38,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 84.31818181818181) internal successors, (1855), 22 states have internal predecessors, (1855), 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-23 13:35:38,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 119.0) internal successors, (2737), 23 states have internal predecessors, (2737), 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-23 13:35:38,067 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 119.0) internal successors, (2737), 23 states have internal predecessors, (2737), 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-23 13:35:38,067 INFO L186 Difference]: Start difference. First operand has 164 places, 127 transitions, 568 flow. Second operand 22 states and 1855 transitions. [2021-11-23 13:35:38,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 165 transitions, 1038 flow [2021-11-23 13:35:38,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 165 transitions, 918 flow, removed 48 selfloop flow, removed 14 redundant places. [2021-11-23 13:35:38,082 INFO L242 Difference]: Finished difference. Result has 173 places, 121 transitions, 538 flow [2021-11-23 13:35:38,083 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=538, PETRI_PLACES=173, PETRI_TRANSITIONS=121} [2021-11-23 13:35:38,083 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 49 predicate places. [2021-11-23 13:35:38,084 INFO L470 AbstractCegarLoop]: Abstraction has has 173 places, 121 transitions, 538 flow [2021-11-23 13:35:38,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 82.57142857142857) internal successors, (1734), 21 states have internal predecessors, (1734), 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-23 13:35:38,085 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-23 13:35:38,085 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] [2021-11-23 13:35:38,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 13:35:38,086 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 3 more)] === [2021-11-23 13:35:38,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:35:38,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1848463575, now seen corresponding path program 8 times [2021-11-23 13:35:38,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:35:38,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289383612] [2021-11-23 13:35:38,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:35:38,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:35:38,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:35:39,324 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-23 13:35:39,324 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:35:39,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289383612] [2021-11-23 13:35:39,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289383612] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:35:39,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:35:39,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-23 13:35:39,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457756724] [2021-11-23 13:35:39,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:35:39,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-23 13:35:39,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:35:39,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-23 13:35:39,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2021-11-23 13:35:39,329 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 119 [2021-11-23 13:35:39,337 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 121 transitions, 538 flow. Second operand has 15 states, 15 states have (on average 85.06666666666666) internal successors, (1276), 15 states have internal predecessors, (1276), 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-23 13:35:39,338 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-23 13:35:39,338 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 119 [2021-11-23 13:35:39,338 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-23 13:35:39,991 INFO L129 PetriNetUnfolder]: 26/212 cut-off events. [2021-11-23 13:35:39,991 INFO L130 PetriNetUnfolder]: For 359/369 co-relation queries the response was YES. [2021-11-23 13:35:39,992 INFO L84 FinitePrefix]: Finished finitePrefix Result has 629 conditions, 212 events. 26/212 cut-off events. For 359/369 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 614 event pairs, 2 based on Foata normal form. 7/216 useless extension candidates. Maximal degree in co-relation 601. Up to 24 conditions per place. [2021-11-23 13:35:39,993 INFO L132 encePairwiseOnDemand]: 107/119 looper letters, 0 selfloop transitions, 0 changer transitions 126/126 dead transitions. [2021-11-23 13:35:39,993 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 126 transitions, 706 flow [2021-11-23 13:35:39,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-23 13:35:39,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-11-23 13:35:39,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1115 transitions. [2021-11-23 13:35:39,997 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7207498383968972 [2021-11-23 13:35:39,997 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1115 transitions. [2021-11-23 13:35:39,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1115 transitions. [2021-11-23 13:35:39,998 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-23 13:35:39,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1115 transitions. [2021-11-23 13:35:40,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 85.76923076923077) internal successors, (1115), 13 states have internal predecessors, (1115), 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-23 13:35:40,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:40,006 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-23 13:35:40,007 INFO L186 Difference]: Start difference. First operand has 173 places, 121 transitions, 538 flow. Second operand 13 states and 1115 transitions. [2021-11-23 13:35:40,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 126 transitions, 706 flow [2021-11-23 13:35:40,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 126 transitions, 583 flow, removed 32 selfloop flow, removed 24 redundant places. [2021-11-23 13:35:40,015 INFO L242 Difference]: Finished difference. Result has 150 places, 0 transitions, 0 flow [2021-11-23 13:35:40,015 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=150, PETRI_TRANSITIONS=0} [2021-11-23 13:35:40,016 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, 26 predicate places. [2021-11-23 13:35:40,016 INFO L470 AbstractCegarLoop]: Abstraction has has 150 places, 0 transitions, 0 flow [2021-11-23 13:35:40,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 85.06666666666666) internal successors, (1276), 15 states have internal predecessors, (1276), 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-23 13:35:40,020 INFO L764 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2021-11-23 13:35:40,021 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2021-11-23 13:35:40,021 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 6 remaining) [2021-11-23 13:35:40,021 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 6 remaining) [2021-11-23 13:35:40,022 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 6 remaining) [2021-11-23 13:35:40,022 INFO L764 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2021-11-23 13:35:40,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 13:35:40,027 INFO L732 BasicCegarLoop]: Path program histogram: [8, 3, 1, 1, 1, 1, 1] [2021-11-23 13:35:40,033 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-11-23 13:35:40,033 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 13:35:40,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:35:40 BasicIcfg [2021-11-23 13:35:40,038 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 13:35:40,039 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 13:35:40,039 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 13:35:40,039 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 13:35:40,040 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:35:05" (3/4) ... [2021-11-23 13:35:40,043 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 13:35:40,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P0 [2021-11-23 13:35:40,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P1 [2021-11-23 13:35:40,050 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P2 [2021-11-23 13:35:40,065 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 179 nodes and edges [2021-11-23 13:35:40,067 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2021-11-23 13:35:40,068 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-11-23 13:35:40,069 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 13:35:40,181 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/witness.graphml [2021-11-23 13:35:40,181 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 13:35:40,182 INFO L158 Benchmark]: Toolchain (without parser) took 38378.09ms. Allocated memory was 117.4MB in the beginning and 983.6MB in the end (delta: 866.1MB). Free memory was 78.6MB in the beginning and 693.5MB in the end (delta: -614.9MB). Peak memory consumption was 251.0MB. Max. memory is 16.1GB. [2021-11-23 13:35:40,182 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 117.4MB. Free memory is still 96.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 13:35:40,183 INFO L158 Benchmark]: CACSL2BoogieTranslator took 953.13ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 73.2MB in the end (delta: 5.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 13:35:40,183 INFO L158 Benchmark]: Boogie Procedure Inliner took 158.09ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 69.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-23 13:35:40,184 INFO L158 Benchmark]: Boogie Preprocessor took 86.01ms. Allocated memory is still 117.4MB. Free memory was 69.0MB in the beginning and 65.4MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-23 13:35:40,184 INFO L158 Benchmark]: RCFGBuilder took 2291.61ms. Allocated memory was 117.4MB in the beginning and 161.5MB in the end (delta: 44.0MB). Free memory was 65.4MB in the beginning and 60.0MB in the end (delta: 5.4MB). Peak memory consumption was 50.5MB. Max. memory is 16.1GB. [2021-11-23 13:35:40,185 INFO L158 Benchmark]: TraceAbstraction took 34734.50ms. Allocated memory was 161.5MB in the beginning and 983.6MB in the end (delta: 822.1MB). Free memory was 59.0MB in the beginning and 709.2MB in the end (delta: -650.2MB). Peak memory consumption was 170.8MB. Max. memory is 16.1GB. [2021-11-23 13:35:40,185 INFO L158 Benchmark]: Witness Printer took 142.56ms. Allocated memory is still 983.6MB. Free memory was 708.2MB in the beginning and 693.5MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-23 13:35:40,188 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 117.4MB. Free memory is still 96.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 953.13ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 73.2MB in the end (delta: 5.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 158.09ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 69.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 86.01ms. Allocated memory is still 117.4MB. Free memory was 69.0MB in the beginning and 65.4MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 2291.61ms. Allocated memory was 117.4MB in the beginning and 161.5MB in the end (delta: 44.0MB). Free memory was 65.4MB in the beginning and 60.0MB in the end (delta: 5.4MB). Peak memory consumption was 50.5MB. Max. memory is 16.1GB. * TraceAbstraction took 34734.50ms. Allocated memory was 161.5MB in the beginning and 983.6MB in the end (delta: 822.1MB). Free memory was 59.0MB in the beginning and 709.2MB in the end (delta: -650.2MB). Peak memory consumption was 170.8MB. Max. memory is 16.1GB. * Witness Printer took 142.56ms. Allocated memory is still 983.6MB. Free memory was 708.2MB in the beginning and 693.5MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 149 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 34.5s, OverallIterations: 16, TraceHistogramMax: 1, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 22.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 961 SdHoareTripleChecker+Valid, 8.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 961 mSDsluCounter, 1212 SdHoareTripleChecker+Invalid, 7.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1853 mSDsCounter, 636 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4057 IncrementalHoareTripleChecker+Invalid, 4693 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 636 mSolverCounterUnsat, 180 mSDtfsCounter, 4057 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 301 GetRequests, 36 SyntacticMatches, 5 SemanticMatches, 260 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 968 ImplicationChecksByTransitivity, 5.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=740occurred in iteration=13, InterpolantAutomatonStates: 201, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 8.5s InterpolantComputationTime, 1383 NumberOfCodeBlocks, 1383 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1367 ConstructedInterpolants, 0 QuantifiedInterpolants, 10875 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-11-23 13:35:40,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c43b31c-9f4f-4da6-9f09-6089e254a494/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE