./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be --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 8388bb85ecdce58fe383ae596c701567afd6a093e23638ac37fc5f2186c4b3f8 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 19:32:25,414 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:32:25,417 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:32:25,462 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:32:25,463 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:32:25,465 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:32:25,467 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:32:25,470 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:32:25,473 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:32:25,475 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:32:25,476 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:32:25,478 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:32:25,479 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:32:25,481 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:32:25,483 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:32:25,485 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:32:25,486 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:32:25,488 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:32:25,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:32:25,494 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:32:25,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:32:25,498 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:32:25,500 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:32:25,501 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:32:25,506 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:32:25,507 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:32:25,507 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:32:25,509 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:32:25,510 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:32:25,511 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:32:25,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:32:25,513 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:32:25,514 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:32:25,515 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:32:25,517 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:32:25,517 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:32:25,518 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:32:25,519 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:32:25,519 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:32:25,521 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:32:25,522 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:32:25,523 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-21 19:32:25,556 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:32:25,556 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:32:25,557 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:32:25,557 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:32:25,559 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:32:25,564 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:32:25,565 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:32:25,565 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:32:25,566 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:32:25,566 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:32:25,568 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:32:25,568 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:32:25,568 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-21 19:32:25,569 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:32:25,569 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-21 19:32:25,569 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:32:25,569 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-21 19:32:25,570 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:32:25,570 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-21 19:32:25,570 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:32:25,570 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:32:25,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:32:25,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:32:25,572 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:32:25,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:32:25,572 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-21 19:32:25,573 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 19:32:25,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-21 19:32:25,573 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-21 19:32:25,575 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-21 19:32:25,575 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-21 19:32:25,576 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:32:25,576 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_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/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_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be 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 -> 8388bb85ecdce58fe383ae596c701567afd6a093e23638ac37fc5f2186c4b3f8 [2021-10-21 19:32:25,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:32:25,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:32:25,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:32:25,967 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:32:25,968 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:32:25,969 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2021-10-21 19:32:26,063 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/data/84c54f0ac/9b0c7dcd6fcd49e0a101f62cbeb7a63e/FLAGe2c28de60 [2021-10-21 19:32:26,756 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:32:26,757 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2021-10-21 19:32:26,766 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/data/84c54f0ac/9b0c7dcd6fcd49e0a101f62cbeb7a63e/FLAGe2c28de60 [2021-10-21 19:32:27,130 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/data/84c54f0ac/9b0c7dcd6fcd49e0a101f62cbeb7a63e [2021-10-21 19:32:27,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:32:27,135 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-21 19:32:27,137 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:32:27,137 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:32:27,154 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:32:27,156 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,157 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@729adf9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27, skipping insertion in model container [2021-10-21 19:32:27,158 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,167 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:32:27,197 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:32:27,471 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c[2423,2436] [2021-10-21 19:32:27,481 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:32:27,491 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:32:27,518 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c[2423,2436] [2021-10-21 19:32:27,523 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:32:27,541 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:32:27,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27 WrapperNode [2021-10-21 19:32:27,541 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:32:27,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-21 19:32:27,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-21 19:32:27,543 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-21 19:32:27,552 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,562 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,592 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-21 19:32:27,593 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:32:27,593 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:32:27,593 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:32:27,603 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,604 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,608 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,608 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,618 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,624 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,626 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,630 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:32:27,631 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:32:27,632 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:32:27,632 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:32:27,633 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (1/1) ... [2021-10-21 19:32:27,642 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:32:27,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:32:27,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-21 19:32:27,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-21 19:32:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-21 19:32:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-21 19:32:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-21 19:32:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-21 19:32:27,735 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-21 19:32:27,735 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-21 19:32:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-21 19:32:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-21 19:32:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-21 19:32:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-21 19:32:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-21 19:32:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:32:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:32:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:32:27,741 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-21 19:32:28,326 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:32:28,327 INFO L299 CfgBuilder]: Removed 23 assume(true) statements. [2021-10-21 19:32:28,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:32:28 BoogieIcfgContainer [2021-10-21 19:32:28,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:32:28,332 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-21 19:32:28,332 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-21 19:32:28,336 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-21 19:32:28,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:32:27" (1/3) ... [2021-10-21 19:32:28,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c03c884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:32:28, skipping insertion in model container [2021-10-21 19:32:28,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:32:27" (2/3) ... [2021-10-21 19:32:28,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c03c884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:32:28, skipping insertion in model container [2021-10-21 19:32:28,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:32:28" (3/3) ... [2021-10-21 19:32:28,340 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2021-10-21 19:32:28,347 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-21 19:32:28,347 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-21 19:32:28,348 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-21 19:32:28,348 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-21 19:32:28,415 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,416 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,416 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,417 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,417 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,417 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,418 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,418 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,418 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,419 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,419 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,419 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,420 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,420 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,420 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,421 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,421 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,421 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,422 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,422 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,422 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,423 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,423 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,423 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,423 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,424 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,424 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,424 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,425 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,425 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,426 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,426 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,426 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,427 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,436 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,436 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,436 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,437 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,437 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,437 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,437 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,438 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,438 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,438 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,439 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,439 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,440 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,440 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,440 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,440 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,441 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,441 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,441 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,441 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,442 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,442 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,442 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,442 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,443 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,443 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,444 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,444 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,444 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,445 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,445 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,445 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,446 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,446 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,446 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,446 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,447 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,447 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,447 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,447 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,448 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,448 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,448 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,449 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,449 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,449 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,450 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,450 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,450 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,450 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,451 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,451 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,451 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,451 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,452 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,452 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,452 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,453 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,456 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,456 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,457 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,457 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,457 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,462 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,462 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,462 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,463 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,463 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,465 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,466 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,466 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,466 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,466 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-21 19:32:28,477 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-21 19:32:28,538 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-21 19:32:28,545 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-10-21 19:32:28,545 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-10-21 19:32:28,567 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 165 places, 171 transitions, 366 flow [2021-10-21 19:32:28,777 INFO L129 PetriNetUnfolder]: 16/168 cut-off events. [2021-10-21 19:32:28,777 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-21 19:32:28,793 INFO L84 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 168 events. 16/168 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 124 event pairs, 0 based on Foata normal form. 0/151 useless extension candidates. Maximal degree in co-relation 129. Up to 3 conditions per place. [2021-10-21 19:32:28,793 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 171 transitions, 366 flow [2021-10-21 19:32:28,802 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 152 places, 158 transitions, 334 flow [2021-10-21 19:32:28,899 INFO L129 PetriNetUnfolder]: 16/157 cut-off events. [2021-10-21 19:32:28,903 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-21 19:32:28,904 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:28,905 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:28,906 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:28,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:28,912 INFO L82 PathProgramCache]: Analyzing trace with hash 1160130025, now seen corresponding path program 1 times [2021-10-21 19:32:28,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:28,935 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873021729] [2021-10-21 19:32:28,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:28,937 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:29,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:32:29,308 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:29,309 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873021729] [2021-10-21 19:32:29,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873021729] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:32:29,310 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:32:29,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-21 19:32:29,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449234894] [2021-10-21 19:32:29,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-21 19:32:29,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:29,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-21 19:32:29,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-21 19:32:29,348 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 171 [2021-10-21 19:32:29,353 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 158 transitions, 334 flow. Second operand has 2 states, 2 states have (on average 161.5) internal successors, (323), 2 states have internal predecessors, (323), 0 states have call successors, (0), 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-10-21 19:32:29,354 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:29,354 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 171 [2021-10-21 19:32:29,356 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:29,409 INFO L129 PetriNetUnfolder]: 6/148 cut-off events. [2021-10-21 19:32:29,409 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-21 19:32:29,411 INFO L84 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 148 events. 6/148 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 114 event pairs, 0 based on Foata normal form. 10/147 useless extension candidates. Maximal degree in co-relation 157. Up to 3 conditions per place. [2021-10-21 19:32:29,413 INFO L132 encePairwiseOnDemand]: 161/171 looper letters, 0 selfloop transitions, 0 changer transitions 5/148 dead transitions. [2021-10-21 19:32:29,413 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 148 transitions, 314 flow [2021-10-21 19:32:29,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-21 19:32:29,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-10-21 19:32:29,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 330 transitions. [2021-10-21 19:32:29,431 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9649122807017544 [2021-10-21 19:32:29,432 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 330 transitions. [2021-10-21 19:32:29,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 330 transitions. [2021-10-21 19:32:29,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:29,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 330 transitions. [2021-10-21 19:32:29,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 165.0) internal successors, (330), 2 states have internal predecessors, (330), 0 states have call successors, (0), 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-10-21 19:32:29,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 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-10-21 19:32:29,453 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 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-10-21 19:32:29,456 INFO L186 Difference]: Start difference. First operand has 152 places, 158 transitions, 334 flow. Second operand 2 states and 330 transitions. [2021-10-21 19:32:29,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 148 transitions, 314 flow [2021-10-21 19:32:29,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 148 transitions, 302 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-10-21 19:32:29,470 INFO L242 Difference]: Finished difference. Result has 147 places, 143 transitions, 292 flow [2021-10-21 19:32:29,473 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=292, PETRI_PLACES=147, PETRI_TRANSITIONS=143} [2021-10-21 19:32:29,474 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, -5 predicate places. [2021-10-21 19:32:29,475 INFO L470 AbstractCegarLoop]: Abstraction has has 147 places, 143 transitions, 292 flow [2021-10-21 19:32:29,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 161.5) internal successors, (323), 2 states have internal predecessors, (323), 0 states have call successors, (0), 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-10-21 19:32:29,476 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:29,476 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:29,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-21 19:32:29,477 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:29,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:29,478 INFO L82 PathProgramCache]: Analyzing trace with hash 1130162720, now seen corresponding path program 1 times [2021-10-21 19:32:29,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:29,479 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182280781] [2021-10-21 19:32:29,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:29,480 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:29,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:31,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:32:31,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:31,134 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182280781] [2021-10-21 19:32:31,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182280781] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:32:31,134 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:32:31,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-10-21 19:32:31,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801438408] [2021-10-21 19:32:31,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-21 19:32:31,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:31,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-21 19:32:31,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2021-10-21 19:32:31,146 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 171 [2021-10-21 19:32:31,162 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 143 transitions, 292 flow. Second operand has 13 states, 13 states have (on average 106.0) internal successors, (1378), 13 states have internal predecessors, (1378), 0 states have call successors, (0), 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-10-21 19:32:31,163 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:31,163 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 171 [2021-10-21 19:32:31,163 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:32,437 INFO L129 PetriNetUnfolder]: 290/1009 cut-off events. [2021-10-21 19:32:32,437 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-21 19:32:32,447 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 1009 events. 290/1009 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5982 event pairs, 96 based on Foata normal form. 1/792 useless extension candidates. Maximal degree in co-relation 1485. Up to 161 conditions per place. [2021-10-21 19:32:32,461 INFO L132 encePairwiseOnDemand]: 146/171 looper letters, 87 selfloop transitions, 25 changer transitions 3/206 dead transitions. [2021-10-21 19:32:32,462 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 206 transitions, 648 flow [2021-10-21 19:32:32,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-21 19:32:32,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-10-21 19:32:32,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1455 transitions. [2021-10-21 19:32:32,477 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6545209176788124 [2021-10-21 19:32:32,477 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1455 transitions. [2021-10-21 19:32:32,478 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1455 transitions. [2021-10-21 19:32:32,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:32,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1455 transitions. [2021-10-21 19:32:32,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 111.92307692307692) internal successors, (1455), 13 states have internal predecessors, (1455), 0 states have call successors, (0), 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-10-21 19:32:32,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 171.0) internal successors, (2394), 14 states have internal predecessors, (2394), 0 states have call successors, (0), 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-10-21 19:32:32,502 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 171.0) internal successors, (2394), 14 states have internal predecessors, (2394), 0 states have call successors, (0), 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-10-21 19:32:32,502 INFO L186 Difference]: Start difference. First operand has 147 places, 143 transitions, 292 flow. Second operand 13 states and 1455 transitions. [2021-10-21 19:32:32,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 206 transitions, 648 flow [2021-10-21 19:32:32,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 206 transitions, 648 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-21 19:32:32,526 INFO L242 Difference]: Finished difference. Result has 163 places, 158 transitions, 441 flow [2021-10-21 19:32:32,527 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=441, PETRI_PLACES=163, PETRI_TRANSITIONS=158} [2021-10-21 19:32:32,529 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 11 predicate places. [2021-10-21 19:32:32,529 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 158 transitions, 441 flow [2021-10-21 19:32:32,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 106.0) internal successors, (1378), 13 states have internal predecessors, (1378), 0 states have call successors, (0), 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-10-21 19:32:32,532 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:32,533 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:32,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-21 19:32:32,536 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:32,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:32,554 INFO L82 PathProgramCache]: Analyzing trace with hash 1091427634, now seen corresponding path program 1 times [2021-10-21 19:32:32,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:32,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759823212] [2021-10-21 19:32:32,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:32,555 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:32,679 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:32:32,680 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:32,680 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759823212] [2021-10-21 19:32:32,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759823212] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:32:32,680 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:32:32,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-21 19:32:32,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098124497] [2021-10-21 19:32:32,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-21 19:32:32,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:32,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:32:32,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:32:32,686 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 171 [2021-10-21 19:32:32,689 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 158 transitions, 441 flow. Second operand has 7 states, 7 states have (on average 126.0) internal successors, (882), 7 states have internal predecessors, (882), 0 states have call successors, (0), 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-10-21 19:32:32,689 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:32,689 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 171 [2021-10-21 19:32:32,689 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:33,227 INFO L129 PetriNetUnfolder]: 438/1582 cut-off events. [2021-10-21 19:32:33,227 INFO L130 PetriNetUnfolder]: For 37/37 co-relation queries the response was YES. [2021-10-21 19:32:33,238 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2389 conditions, 1582 events. 438/1582 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 11188 event pairs, 172 based on Foata normal form. 0/1221 useless extension candidates. Maximal degree in co-relation 2376. Up to 408 conditions per place. [2021-10-21 19:32:33,300 INFO L132 encePairwiseOnDemand]: 157/171 looper letters, 71 selfloop transitions, 18 changer transitions 0/200 dead transitions. [2021-10-21 19:32:33,300 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 200 transitions, 714 flow [2021-10-21 19:32:33,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-21 19:32:33,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-10-21 19:32:33,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1433 transitions. [2021-10-21 19:32:33,308 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7618288144603934 [2021-10-21 19:32:33,309 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1433 transitions. [2021-10-21 19:32:33,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1433 transitions. [2021-10-21 19:32:33,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:33,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1433 transitions. [2021-10-21 19:32:33,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 130.27272727272728) internal successors, (1433), 11 states have internal predecessors, (1433), 0 states have call successors, (0), 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-10-21 19:32:33,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 171.0) internal successors, (2052), 12 states have internal predecessors, (2052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:33,325 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 171.0) internal successors, (2052), 12 states have internal predecessors, (2052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:33,325 INFO L186 Difference]: Start difference. First operand has 163 places, 158 transitions, 441 flow. Second operand 11 states and 1433 transitions. [2021-10-21 19:32:33,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 200 transitions, 714 flow [2021-10-21 19:32:33,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 200 transitions, 706 flow, removed 2 selfloop flow, removed 3 redundant places. [2021-10-21 19:32:33,336 INFO L242 Difference]: Finished difference. Result has 171 places, 160 transitions, 488 flow [2021-10-21 19:32:33,337 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=488, PETRI_PLACES=171, PETRI_TRANSITIONS=160} [2021-10-21 19:32:33,337 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 19 predicate places. [2021-10-21 19:32:33,337 INFO L470 AbstractCegarLoop]: Abstraction has has 171 places, 160 transitions, 488 flow [2021-10-21 19:32:33,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 126.0) internal successors, (882), 7 states have internal predecessors, (882), 0 states have call successors, (0), 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-10-21 19:32:33,338 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:33,338 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:33,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-21 19:32:33,339 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:33,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:33,339 INFO L82 PathProgramCache]: Analyzing trace with hash 1508725061, now seen corresponding path program 1 times [2021-10-21 19:32:33,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:33,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243724776] [2021-10-21 19:32:33,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:33,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:33,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:33,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:32:33,414 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:33,414 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243724776] [2021-10-21 19:32:33,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243724776] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:32:33,414 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:32:33,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-21 19:32:33,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815080162] [2021-10-21 19:32:33,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-21 19:32:33,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:33,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-21 19:32:33,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:32:33,419 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 171 [2021-10-21 19:32:33,420 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 160 transitions, 488 flow. Second operand has 4 states, 4 states have (on average 151.25) internal successors, (605), 4 states have internal predecessors, (605), 0 states have call successors, (0), 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-10-21 19:32:33,420 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:33,420 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 171 [2021-10-21 19:32:33,421 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:33,591 INFO L129 PetriNetUnfolder]: 78/546 cut-off events. [2021-10-21 19:32:33,591 INFO L130 PetriNetUnfolder]: For 41/41 co-relation queries the response was YES. [2021-10-21 19:32:33,595 INFO L84 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 546 events. 78/546 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2193 event pairs, 0 based on Foata normal form. 0/499 useless extension candidates. Maximal degree in co-relation 786. Up to 110 conditions per place. [2021-10-21 19:32:33,599 INFO L132 encePairwiseOnDemand]: 167/171 looper letters, 14 selfloop transitions, 4 changer transitions 0/167 dead transitions. [2021-10-21 19:32:33,599 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 167 transitions, 539 flow [2021-10-21 19:32:33,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-21 19:32:33,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-10-21 19:32:33,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 615 transitions. [2021-10-21 19:32:33,603 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8991228070175439 [2021-10-21 19:32:33,603 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 615 transitions. [2021-10-21 19:32:33,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 615 transitions. [2021-10-21 19:32:33,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:33,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 615 transitions. [2021-10-21 19:32:33,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 153.75) internal successors, (615), 4 states have internal predecessors, (615), 0 states have call successors, (0), 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-10-21 19:32:33,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:33,609 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 171.0) internal successors, (855), 5 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:33,609 INFO L186 Difference]: Start difference. First operand has 171 places, 160 transitions, 488 flow. Second operand 4 states and 615 transitions. [2021-10-21 19:32:33,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 167 transitions, 539 flow [2021-10-21 19:32:33,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 167 transitions, 518 flow, removed 1 selfloop flow, removed 5 redundant places. [2021-10-21 19:32:33,620 INFO L242 Difference]: Finished difference. Result has 171 places, 163 transitions, 492 flow [2021-10-21 19:32:33,620 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=492, PETRI_PLACES=171, PETRI_TRANSITIONS=163} [2021-10-21 19:32:33,621 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 19 predicate places. [2021-10-21 19:32:33,621 INFO L470 AbstractCegarLoop]: Abstraction has has 171 places, 163 transitions, 492 flow [2021-10-21 19:32:33,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 151.25) internal successors, (605), 4 states have internal predecessors, (605), 0 states have call successors, (0), 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-10-21 19:32:33,622 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:33,622 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:33,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-21 19:32:33,623 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:33,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:33,623 INFO L82 PathProgramCache]: Analyzing trace with hash 1288474299, now seen corresponding path program 1 times [2021-10-21 19:32:33,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:33,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860557012] [2021-10-21 19:32:33,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:33,624 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:33,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:33,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-21 19:32:33,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:33,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860557012] [2021-10-21 19:32:33,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860557012] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:33,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673018503] [2021-10-21 19:32:33,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:33,739 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:33,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:32:33,741 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:32:33,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-21 19:32:33,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:33,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:32:33,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:32:34,554 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-21 19:32:34,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673018503] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:34,555 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:32:34,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-10-21 19:32:34,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236949707] [2021-10-21 19:32:34,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-21 19:32:34,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:34,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-21 19:32:34,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-10-21 19:32:34,564 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 171 [2021-10-21 19:32:34,567 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 163 transitions, 492 flow. Second operand has 10 states, 10 states have (on average 123.8) internal successors, (1238), 10 states have internal predecessors, (1238), 0 states have call successors, (0), 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-10-21 19:32:34,567 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:34,567 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 171 [2021-10-21 19:32:34,568 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:35,658 INFO L129 PetriNetUnfolder]: 1114/2851 cut-off events. [2021-10-21 19:32:35,658 INFO L130 PetriNetUnfolder]: For 799/1062 co-relation queries the response was YES. [2021-10-21 19:32:35,679 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5320 conditions, 2851 events. 1114/2851 cut-off events. For 799/1062 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 21550 event pairs, 557 based on Foata normal form. 194/2516 useless extension candidates. Maximal degree in co-relation 5304. Up to 794 conditions per place. [2021-10-21 19:32:35,704 INFO L132 encePairwiseOnDemand]: 158/171 looper letters, 91 selfloop transitions, 18 changer transitions 0/221 dead transitions. [2021-10-21 19:32:35,705 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 221 transitions, 854 flow [2021-10-21 19:32:35,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 19:32:35,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-10-21 19:32:35,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1306 transitions. [2021-10-21 19:32:35,711 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7637426900584795 [2021-10-21 19:32:35,712 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1306 transitions. [2021-10-21 19:32:35,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1306 transitions. [2021-10-21 19:32:35,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:35,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1306 transitions. [2021-10-21 19:32:35,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 130.6) internal successors, (1306), 10 states have internal predecessors, (1306), 0 states have call successors, (0), 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-10-21 19:32:35,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 171.0) internal successors, (1881), 11 states have internal predecessors, (1881), 0 states have call successors, (0), 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-10-21 19:32:35,725 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 171.0) internal successors, (1881), 11 states have internal predecessors, (1881), 0 states have call successors, (0), 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-10-21 19:32:35,725 INFO L186 Difference]: Start difference. First operand has 171 places, 163 transitions, 492 flow. Second operand 10 states and 1306 transitions. [2021-10-21 19:32:35,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 221 transitions, 854 flow [2021-10-21 19:32:35,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 221 transitions, 854 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-21 19:32:35,739 INFO L242 Difference]: Finished difference. Result has 183 places, 169 transitions, 563 flow [2021-10-21 19:32:35,740 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=563, PETRI_PLACES=183, PETRI_TRANSITIONS=169} [2021-10-21 19:32:35,740 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 31 predicate places. [2021-10-21 19:32:35,740 INFO L470 AbstractCegarLoop]: Abstraction has has 183 places, 169 transitions, 563 flow [2021-10-21 19:32:35,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 123.8) internal successors, (1238), 10 states have internal predecessors, (1238), 0 states have call successors, (0), 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-10-21 19:32:35,741 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:35,741 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:35,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-21 19:32:35,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:35,968 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:35,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:35,969 INFO L82 PathProgramCache]: Analyzing trace with hash -1061916256, now seen corresponding path program 1 times [2021-10-21 19:32:35,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:35,969 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073502117] [2021-10-21 19:32:35,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:35,970 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:35,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:36,044 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:32:36,044 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:36,045 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073502117] [2021-10-21 19:32:36,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073502117] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:32:36,045 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:32:36,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-21 19:32:36,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561273101] [2021-10-21 19:32:36,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-21 19:32:36,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:36,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-21 19:32:36,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:32:36,050 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 171 [2021-10-21 19:32:36,056 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 169 transitions, 563 flow. Second operand has 5 states, 5 states have (on average 144.6) internal successors, (723), 5 states have internal predecessors, (723), 0 states have call successors, (0), 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-10-21 19:32:36,056 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:36,056 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 171 [2021-10-21 19:32:36,057 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:36,733 INFO L129 PetriNetUnfolder]: 737/2145 cut-off events. [2021-10-21 19:32:36,733 INFO L130 PetriNetUnfolder]: For 779/779 co-relation queries the response was YES. [2021-10-21 19:32:36,751 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4462 conditions, 2145 events. 737/2145 cut-off events. For 779/779 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 13609 event pairs, 272 based on Foata normal form. 28/2032 useless extension candidates. Maximal degree in co-relation 4442. Up to 868 conditions per place. [2021-10-21 19:32:36,773 INFO L132 encePairwiseOnDemand]: 165/171 looper letters, 43 selfloop transitions, 19 changer transitions 2/207 dead transitions. [2021-10-21 19:32:36,773 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 207 transitions, 819 flow [2021-10-21 19:32:36,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-21 19:32:36,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-21 19:32:36,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 902 transitions. [2021-10-21 19:32:36,780 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8791423001949318 [2021-10-21 19:32:36,780 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 902 transitions. [2021-10-21 19:32:36,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 902 transitions. [2021-10-21 19:32:36,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:36,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 902 transitions. [2021-10-21 19:32:36,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 150.33333333333334) internal successors, (902), 6 states have internal predecessors, (902), 0 states have call successors, (0), 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-10-21 19:32:36,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:36,790 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 171.0) internal successors, (1197), 7 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:36,790 INFO L186 Difference]: Start difference. First operand has 183 places, 169 transitions, 563 flow. Second operand 6 states and 902 transitions. [2021-10-21 19:32:36,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 207 transitions, 819 flow [2021-10-21 19:32:36,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 207 transitions, 806 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-10-21 19:32:36,802 INFO L242 Difference]: Finished difference. Result has 186 places, 181 transitions, 673 flow [2021-10-21 19:32:36,803 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=673, PETRI_PLACES=186, PETRI_TRANSITIONS=181} [2021-10-21 19:32:36,803 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 34 predicate places. [2021-10-21 19:32:36,804 INFO L470 AbstractCegarLoop]: Abstraction has has 186 places, 181 transitions, 673 flow [2021-10-21 19:32:36,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 144.6) internal successors, (723), 5 states have internal predecessors, (723), 0 states have call successors, (0), 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-10-21 19:32:36,806 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:36,806 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:36,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-21 19:32:36,807 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:36,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:36,808 INFO L82 PathProgramCache]: Analyzing trace with hash -162269610, now seen corresponding path program 1 times [2021-10-21 19:32:36,808 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:36,808 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458496112] [2021-10-21 19:32:36,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:36,809 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:36,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:36,978 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 19:32:36,978 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:36,978 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458496112] [2021-10-21 19:32:36,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458496112] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:36,979 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616764878] [2021-10-21 19:32:36,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:36,979 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:36,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:32:36,981 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:32:37,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-21 19:32:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:37,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:32:37,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:32:37,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 19:32:37,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616764878] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:37,680 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:32:37,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-10-21 19:32:37,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544679870] [2021-10-21 19:32:37,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-21 19:32:37,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:37,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-21 19:32:37,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-10-21 19:32:37,686 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 171 [2021-10-21 19:32:37,690 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 181 transitions, 673 flow. Second operand has 10 states, 10 states have (on average 125.9) internal successors, (1259), 10 states have internal predecessors, (1259), 0 states have call successors, (0), 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-10-21 19:32:37,690 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:37,691 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 171 [2021-10-21 19:32:37,691 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:38,712 INFO L129 PetriNetUnfolder]: 844/2624 cut-off events. [2021-10-21 19:32:38,712 INFO L130 PetriNetUnfolder]: For 1517/1697 co-relation queries the response was YES. [2021-10-21 19:32:38,732 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5289 conditions, 2624 events. 844/2624 cut-off events. For 1517/1697 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 20953 event pairs, 357 based on Foata normal form. 101/2339 useless extension candidates. Maximal degree in co-relation 5267. Up to 490 conditions per place. [2021-10-21 19:32:38,751 INFO L132 encePairwiseOnDemand]: 158/171 looper letters, 57 selfloop transitions, 14 changer transitions 18/215 dead transitions. [2021-10-21 19:32:38,751 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 215 transitions, 943 flow [2021-10-21 19:32:38,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 19:32:38,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-10-21 19:32:38,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1305 transitions. [2021-10-21 19:32:38,758 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7631578947368421 [2021-10-21 19:32:38,758 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1305 transitions. [2021-10-21 19:32:38,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1305 transitions. [2021-10-21 19:32:38,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:38,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1305 transitions. [2021-10-21 19:32:38,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 130.5) internal successors, (1305), 10 states have internal predecessors, (1305), 0 states have call successors, (0), 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-10-21 19:32:38,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 171.0) internal successors, (1881), 11 states have internal predecessors, (1881), 0 states have call successors, (0), 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-10-21 19:32:38,772 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 171.0) internal successors, (1881), 11 states have internal predecessors, (1881), 0 states have call successors, (0), 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-10-21 19:32:38,772 INFO L186 Difference]: Start difference. First operand has 186 places, 181 transitions, 673 flow. Second operand 10 states and 1305 transitions. [2021-10-21 19:32:38,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 215 transitions, 943 flow [2021-10-21 19:32:38,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 215 transitions, 939 flow, removed 2 selfloop flow, removed 0 redundant places. [2021-10-21 19:32:38,787 INFO L242 Difference]: Finished difference. Result has 198 places, 174 transitions, 654 flow [2021-10-21 19:32:38,788 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=654, PETRI_PLACES=198, PETRI_TRANSITIONS=174} [2021-10-21 19:32:38,788 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 46 predicate places. [2021-10-21 19:32:38,789 INFO L470 AbstractCegarLoop]: Abstraction has has 198 places, 174 transitions, 654 flow [2021-10-21 19:32:38,790 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 125.9) internal successors, (1259), 10 states have internal predecessors, (1259), 0 states have call successors, (0), 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-10-21 19:32:38,790 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:38,790 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:38,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-10-21 19:32:39,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-10-21 19:32:39,006 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:39,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:39,007 INFO L82 PathProgramCache]: Analyzing trace with hash 1801274747, now seen corresponding path program 2 times [2021-10-21 19:32:39,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:39,008 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255422584] [2021-10-21 19:32:39,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:39,008 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:39,172 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-21 19:32:39,180 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:39,180 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255422584] [2021-10-21 19:32:39,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255422584] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:32:39,181 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:32:39,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-21 19:32:39,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450543959] [2021-10-21 19:32:39,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-21 19:32:39,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:39,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:32:39,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:32:39,186 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 171 [2021-10-21 19:32:39,188 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 174 transitions, 654 flow. Second operand has 7 states, 7 states have (on average 124.57142857142857) internal successors, (872), 7 states have internal predecessors, (872), 0 states have call successors, (0), 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-10-21 19:32:39,188 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:39,189 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 171 [2021-10-21 19:32:39,189 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:39,772 INFO L129 PetriNetUnfolder]: 552/1476 cut-off events. [2021-10-21 19:32:39,772 INFO L130 PetriNetUnfolder]: For 1776/1874 co-relation queries the response was YES. [2021-10-21 19:32:39,850 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3547 conditions, 1476 events. 552/1476 cut-off events. For 1776/1874 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 9665 event pairs, 426 based on Foata normal form. 104/1415 useless extension candidates. Maximal degree in co-relation 3521. Up to 837 conditions per place. [2021-10-21 19:32:39,862 INFO L132 encePairwiseOnDemand]: 158/171 looper letters, 45 selfloop transitions, 10 changer transitions 22/188 dead transitions. [2021-10-21 19:32:39,862 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 188 transitions, 830 flow [2021-10-21 19:32:39,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 19:32:39,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-10-21 19:32:39,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1267 transitions. [2021-10-21 19:32:39,869 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7409356725146199 [2021-10-21 19:32:39,869 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1267 transitions. [2021-10-21 19:32:39,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1267 transitions. [2021-10-21 19:32:39,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:39,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1267 transitions. [2021-10-21 19:32:39,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 126.7) internal successors, (1267), 10 states have internal predecessors, (1267), 0 states have call successors, (0), 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-10-21 19:32:39,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 171.0) internal successors, (1881), 11 states have internal predecessors, (1881), 0 states have call successors, (0), 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-10-21 19:32:39,882 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 171.0) internal successors, (1881), 11 states have internal predecessors, (1881), 0 states have call successors, (0), 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-10-21 19:32:39,882 INFO L186 Difference]: Start difference. First operand has 198 places, 174 transitions, 654 flow. Second operand 10 states and 1267 transitions. [2021-10-21 19:32:39,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 188 transitions, 830 flow [2021-10-21 19:32:39,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 188 transitions, 763 flow, removed 13 selfloop flow, removed 14 redundant places. [2021-10-21 19:32:39,895 INFO L242 Difference]: Finished difference. Result has 191 places, 161 transitions, 541 flow [2021-10-21 19:32:39,896 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=541, PETRI_PLACES=191, PETRI_TRANSITIONS=161} [2021-10-21 19:32:39,896 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 39 predicate places. [2021-10-21 19:32:39,896 INFO L470 AbstractCegarLoop]: Abstraction has has 191 places, 161 transitions, 541 flow [2021-10-21 19:32:39,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 124.57142857142857) internal successors, (872), 7 states have internal predecessors, (872), 0 states have call successors, (0), 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-10-21 19:32:39,897 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:39,897 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:39,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-21 19:32:39,898 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:39,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:39,898 INFO L82 PathProgramCache]: Analyzing trace with hash -1178965950, now seen corresponding path program 1 times [2021-10-21 19:32:39,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:39,899 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045176416] [2021-10-21 19:32:39,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:39,899 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:39,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:40,020 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 19:32:40,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:40,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045176416] [2021-10-21 19:32:40,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045176416] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:40,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469495847] [2021-10-21 19:32:40,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:40,022 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:40,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:32:40,024 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:32:40,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-21 19:32:40,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:40,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:32:40,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:32:40,826 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-21 19:32:40,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469495847] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:40,827 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:32:40,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-10-21 19:32:40,828 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757990580] [2021-10-21 19:32:40,829 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-21 19:32:40,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:40,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-21 19:32:40,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-10-21 19:32:40,835 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 171 [2021-10-21 19:32:40,838 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 161 transitions, 541 flow. Second operand has 10 states, 10 states have (on average 124.3) internal successors, (1243), 10 states have internal predecessors, (1243), 0 states have call successors, (0), 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-10-21 19:32:40,838 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:40,838 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 171 [2021-10-21 19:32:40,839 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:41,390 INFO L129 PetriNetUnfolder]: 479/1234 cut-off events. [2021-10-21 19:32:41,391 INFO L130 PetriNetUnfolder]: For 834/911 co-relation queries the response was YES. [2021-10-21 19:32:41,402 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2891 conditions, 1234 events. 479/1234 cut-off events. For 834/911 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7508 event pairs, 189 based on Foata normal form. 75/1263 useless extension candidates. Maximal degree in co-relation 2869. Up to 410 conditions per place. [2021-10-21 19:32:41,413 INFO L132 encePairwiseOnDemand]: 159/171 looper letters, 47 selfloop transitions, 15 changer transitions 0/176 dead transitions. [2021-10-21 19:32:41,414 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 176 transitions, 711 flow [2021-10-21 19:32:41,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-21 19:32:41,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-10-21 19:32:41,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1139 transitions. [2021-10-21 19:32:41,420 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7400909681611436 [2021-10-21 19:32:41,420 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1139 transitions. [2021-10-21 19:32:41,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1139 transitions. [2021-10-21 19:32:41,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:41,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1139 transitions. [2021-10-21 19:32:41,427 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 126.55555555555556) internal successors, (1139), 9 states have internal predecessors, (1139), 0 states have call successors, (0), 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-10-21 19:32:41,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:41,433 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 171.0) internal successors, (1710), 10 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-21 19:32:41,433 INFO L186 Difference]: Start difference. First operand has 191 places, 161 transitions, 541 flow. Second operand 9 states and 1139 transitions. [2021-10-21 19:32:41,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 176 transitions, 711 flow [2021-10-21 19:32:41,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 176 transitions, 627 flow, removed 7 selfloop flow, removed 18 redundant places. [2021-10-21 19:32:41,444 INFO L242 Difference]: Finished difference. Result has 174 places, 162 transitions, 505 flow [2021-10-21 19:32:41,445 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=505, PETRI_PLACES=174, PETRI_TRANSITIONS=162} [2021-10-21 19:32:41,445 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 22 predicate places. [2021-10-21 19:32:41,445 INFO L470 AbstractCegarLoop]: Abstraction has has 174 places, 162 transitions, 505 flow [2021-10-21 19:32:41,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 124.3) internal successors, (1243), 10 states have internal predecessors, (1243), 0 states have call successors, (0), 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-10-21 19:32:41,447 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:41,447 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:41,493 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:32:41,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:41,676 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:41,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:41,677 INFO L82 PathProgramCache]: Analyzing trace with hash 1516804028, now seen corresponding path program 1 times [2021-10-21 19:32:41,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:41,677 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885766069] [2021-10-21 19:32:41,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:41,677 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:41,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:41,850 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-21 19:32:41,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:41,851 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885766069] [2021-10-21 19:32:41,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885766069] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:41,851 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856668207] [2021-10-21 19:32:41,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:41,852 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:41,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:32:41,853 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:32:41,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-21 19:32:42,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:42,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-21 19:32:42,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:32:43,053 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-21 19:32:43,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856668207] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:43,054 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:32:43,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 17 [2021-10-21 19:32:43,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17388567] [2021-10-21 19:32:43,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-10-21 19:32:43,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:43,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-10-21 19:32:43,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2021-10-21 19:32:43,059 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 171 [2021-10-21 19:32:43,065 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 162 transitions, 505 flow. Second operand has 17 states, 17 states have (on average 121.0) internal successors, (2057), 17 states have internal predecessors, (2057), 0 states have call successors, (0), 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-10-21 19:32:43,065 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:43,066 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 171 [2021-10-21 19:32:43,066 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:44,190 INFO L129 PetriNetUnfolder]: 697/1842 cut-off events. [2021-10-21 19:32:44,191 INFO L130 PetriNetUnfolder]: For 1039/1207 co-relation queries the response was YES. [2021-10-21 19:32:44,205 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3937 conditions, 1842 events. 697/1842 cut-off events. For 1039/1207 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 12749 event pairs, 366 based on Foata normal form. 156/1870 useless extension candidates. Maximal degree in co-relation 3920. Up to 660 conditions per place. [2021-10-21 19:32:44,215 INFO L132 encePairwiseOnDemand]: 148/171 looper letters, 55 selfloop transitions, 17 changer transitions 81/262 dead transitions. [2021-10-21 19:32:44,216 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 262 transitions, 1121 flow [2021-10-21 19:32:44,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-21 19:32:44,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2021-10-21 19:32:44,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 3067 transitions. [2021-10-21 19:32:44,231 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7174269005847953 [2021-10-21 19:32:44,231 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 3067 transitions. [2021-10-21 19:32:44,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 3067 transitions. [2021-10-21 19:32:44,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:44,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 3067 transitions. [2021-10-21 19:32:44,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 122.68) internal successors, (3067), 25 states have internal predecessors, (3067), 0 states have call successors, (0), 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-10-21 19:32:44,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 171.0) internal successors, (4446), 26 states have internal predecessors, (4446), 0 states have call successors, (0), 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-10-21 19:32:44,276 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 171.0) internal successors, (4446), 26 states have internal predecessors, (4446), 0 states have call successors, (0), 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-10-21 19:32:44,286 INFO L186 Difference]: Start difference. First operand has 174 places, 162 transitions, 505 flow. Second operand 25 states and 3067 transitions. [2021-10-21 19:32:44,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 262 transitions, 1121 flow [2021-10-21 19:32:44,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 262 transitions, 1089 flow, removed 0 selfloop flow, removed 7 redundant places. [2021-10-21 19:32:44,299 INFO L242 Difference]: Finished difference. Result has 207 places, 168 transitions, 597 flow [2021-10-21 19:32:44,301 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=597, PETRI_PLACES=207, PETRI_TRANSITIONS=168} [2021-10-21 19:32:44,301 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 55 predicate places. [2021-10-21 19:32:44,301 INFO L470 AbstractCegarLoop]: Abstraction has has 207 places, 168 transitions, 597 flow [2021-10-21 19:32:44,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 121.0) internal successors, (2057), 17 states have internal predecessors, (2057), 0 states have call successors, (0), 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-10-21 19:32:44,303 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:44,304 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:44,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-21 19:32:44,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:44,532 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:44,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:44,532 INFO L82 PathProgramCache]: Analyzing trace with hash -538643597, now seen corresponding path program 2 times [2021-10-21 19:32:44,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:44,533 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017504805] [2021-10-21 19:32:44,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:44,533 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:44,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:44,760 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-21 19:32:44,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:44,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017504805] [2021-10-21 19:32:44,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017504805] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:44,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116482108] [2021-10-21 19:32:44,762 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-21 19:32:44,762 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:44,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:32:44,764 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:32:44,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-21 19:32:45,150 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-21 19:32:45,150 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-21 19:32:45,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-21 19:32:45,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:32:45,932 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-21 19:32:45,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116482108] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:45,934 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:32:45,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 17 [2021-10-21 19:32:45,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455423886] [2021-10-21 19:32:45,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-10-21 19:32:45,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:45,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-10-21 19:32:45,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2021-10-21 19:32:45,944 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 171 [2021-10-21 19:32:45,947 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 168 transitions, 597 flow. Second operand has 17 states, 17 states have (on average 115.52941176470588) internal successors, (1964), 17 states have internal predecessors, (1964), 0 states have call successors, (0), 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-10-21 19:32:45,947 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:45,947 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 171 [2021-10-21 19:32:45,947 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:48,384 INFO L129 PetriNetUnfolder]: 2444/4547 cut-off events. [2021-10-21 19:32:48,384 INFO L130 PetriNetUnfolder]: For 5224/5304 co-relation queries the response was YES. [2021-10-21 19:32:48,436 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12199 conditions, 4547 events. 2444/4547 cut-off events. For 5224/5304 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 27855 event pairs, 159 based on Foata normal form. 177/4614 useless extension candidates. Maximal degree in co-relation 12166. Up to 510 conditions per place. [2021-10-21 19:32:48,484 INFO L132 encePairwiseOnDemand]: 147/171 looper letters, 201 selfloop transitions, 92 changer transitions 0/397 dead transitions. [2021-10-21 19:32:48,484 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 397 transitions, 2135 flow [2021-10-21 19:32:48,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-10-21 19:32:48,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2021-10-21 19:32:48,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 4610 transitions. [2021-10-21 19:32:48,501 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6912580596791124 [2021-10-21 19:32:48,501 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 4610 transitions. [2021-10-21 19:32:48,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 4610 transitions. [2021-10-21 19:32:48,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:48,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 4610 transitions. [2021-10-21 19:32:48,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 118.2051282051282) internal successors, (4610), 39 states have internal predecessors, (4610), 0 states have call successors, (0), 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-10-21 19:32:48,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 171.0) internal successors, (6840), 40 states have internal predecessors, (6840), 0 states have call successors, (0), 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-10-21 19:32:48,602 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 171.0) internal successors, (6840), 40 states have internal predecessors, (6840), 0 states have call successors, (0), 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-10-21 19:32:48,602 INFO L186 Difference]: Start difference. First operand has 207 places, 168 transitions, 597 flow. Second operand 39 states and 4610 transitions. [2021-10-21 19:32:48,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 397 transitions, 2135 flow [2021-10-21 19:32:48,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 397 transitions, 1950 flow, removed 70 selfloop flow, removed 18 redundant places. [2021-10-21 19:32:48,634 INFO L242 Difference]: Finished difference. Result has 236 places, 235 transitions, 1269 flow [2021-10-21 19:32:48,635 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=1269, PETRI_PLACES=236, PETRI_TRANSITIONS=235} [2021-10-21 19:32:48,635 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 84 predicate places. [2021-10-21 19:32:48,635 INFO L470 AbstractCegarLoop]: Abstraction has has 236 places, 235 transitions, 1269 flow [2021-10-21 19:32:48,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 115.52941176470588) internal successors, (1964), 17 states have internal predecessors, (1964), 0 states have call successors, (0), 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-10-21 19:32:48,636 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-21 19:32:48,637 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:32:48,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-21 19:32:48,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-10-21 19:32:48,864 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-21 19:32:48,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:32:48,865 INFO L82 PathProgramCache]: Analyzing trace with hash -511003446, now seen corresponding path program 3 times [2021-10-21 19:32:48,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:32:48,866 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015240801] [2021-10-21 19:32:48,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:32:48,866 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:32:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:32:49,034 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-10-21 19:32:49,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:32:49,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015240801] [2021-10-21 19:32:49,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015240801] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:49,035 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943376980] [2021-10-21 19:32:49,035 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-21 19:32:49,036 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:49,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:32:49,037 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:32:49,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-21 19:32:49,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-21 19:32:49,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-21 19:32:49,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:32:49,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:32:50,207 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-10-21 19:32:50,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943376980] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-21 19:32:50,207 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-21 19:32:50,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2021-10-21 19:32:50,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490395940] [2021-10-21 19:32:50,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-21 19:32:50,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:32:50,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-21 19:32:50,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-10-21 19:32:50,212 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 171 [2021-10-21 19:32:50,215 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 235 transitions, 1269 flow. Second operand has 14 states, 14 states have (on average 137.14285714285714) internal successors, (1920), 14 states have internal predecessors, (1920), 0 states have call successors, (0), 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-10-21 19:32:50,215 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-21 19:32:50,215 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 171 [2021-10-21 19:32:50,216 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-21 19:32:54,564 INFO L129 PetriNetUnfolder]: 5724/10043 cut-off events. [2021-10-21 19:32:54,564 INFO L130 PetriNetUnfolder]: For 40456/41075 co-relation queries the response was YES. [2021-10-21 19:32:54,677 INFO L84 FinitePrefix]: Finished finitePrefix Result has 34857 conditions, 10043 events. 5724/10043 cut-off events. For 40456/41075 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 62550 event pairs, 98 based on Foata normal form. 899/10879 useless extension candidates. Maximal degree in co-relation 34813. Up to 1359 conditions per place. [2021-10-21 19:32:54,690 INFO L132 encePairwiseOnDemand]: 155/171 looper letters, 0 selfloop transitions, 0 changer transitions 735/735 dead transitions. [2021-10-21 19:32:54,690 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 735 transitions, 5893 flow [2021-10-21 19:32:54,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-10-21 19:32:54,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2021-10-21 19:32:54,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 8317 transitions. [2021-10-21 19:32:54,712 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8106237816764132 [2021-10-21 19:32:54,712 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 8317 transitions. [2021-10-21 19:32:54,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 8317 transitions. [2021-10-21 19:32:54,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:32:54,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 8317 transitions. [2021-10-21 19:32:54,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 138.61666666666667) internal successors, (8317), 60 states have internal predecessors, (8317), 0 states have call successors, (0), 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-10-21 19:32:54,760 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 171.0) internal successors, (10431), 61 states have internal predecessors, (10431), 0 states have call successors, (0), 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-10-21 19:32:54,765 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 171.0) internal successors, (10431), 61 states have internal predecessors, (10431), 0 states have call successors, (0), 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-10-21 19:32:54,765 INFO L186 Difference]: Start difference. First operand has 236 places, 235 transitions, 1269 flow. Second operand 60 states and 8317 transitions. [2021-10-21 19:32:54,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 735 transitions, 5893 flow [2021-10-21 19:32:54,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 735 transitions, 5724 flow, removed 20 selfloop flow, removed 12 redundant places. [2021-10-21 19:32:54,980 INFO L242 Difference]: Finished difference. Result has 273 places, 0 transitions, 0 flow [2021-10-21 19:32:54,981 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=171, PETRI_DIFFERENCE_MINUEND_FLOW=1137, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=0, PETRI_PLACES=273, PETRI_TRANSITIONS=0} [2021-10-21 19:32:54,981 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 121 predicate places. [2021-10-21 19:32:54,981 INFO L470 AbstractCegarLoop]: Abstraction has has 273 places, 0 transitions, 0 flow [2021-10-21 19:32:54,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 137.14285714285714) internal successors, (1920), 14 states have internal predecessors, (1920), 0 states have call successors, (0), 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-10-21 19:32:54,985 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-21 19:32:54,986 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-21 19:32:54,986 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-21 19:32:54,986 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-21 19:32:55,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-21 19:32:55,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:32:55,206 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-21 19:32:55,206 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-21 19:32:55,209 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 07:32:55 BasicIcfg [2021-10-21 19:32:55,209 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-21 19:32:55,210 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-21 19:32:55,210 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-21 19:32:55,210 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-21 19:32:55,211 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:32:28" (3/4) ... [2021-10-21 19:32:55,215 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-21 19:32:55,223 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2021-10-21 19:32:55,223 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2021-10-21 19:32:55,224 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2021-10-21 19:32:55,234 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-10-21 19:32:55,234 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-10-21 19:32:55,235 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-21 19:32:55,235 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-21 19:32:55,384 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/witness.graphml [2021-10-21 19:32:55,384 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-21 19:32:55,386 INFO L168 Benchmark]: Toolchain (without parser) took 28250.03 ms. Allocated memory was 134.2 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 94.2 MB in the beginning and 3.8 GB in the end (delta: -3.8 GB). Peak memory consumption was 482.9 MB. Max. memory is 16.1 GB. [2021-10-21 19:32:55,387 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 134.2 MB. Free memory was 111.6 MB in the beginning and 111.5 MB in the end (delta: 79.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:32:55,387 INFO L168 Benchmark]: CACSL2BoogieTranslator took 405.21 ms. Allocated memory is still 134.2 MB. Free memory was 94.0 MB in the beginning and 106.0 MB in the end (delta: -12.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:32:55,388 INFO L168 Benchmark]: Boogie Procedure Inliner took 49.28 ms. Allocated memory is still 134.2 MB. Free memory was 106.0 MB in the beginning and 104.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-21 19:32:55,392 INFO L168 Benchmark]: Boogie Preprocessor took 37.75 ms. Allocated memory is still 134.2 MB. Free memory was 104.0 MB in the beginning and 102.8 MB in the end (delta: 1.2 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:32:55,393 INFO L168 Benchmark]: RCFGBuilder took 698.43 ms. Allocated memory is still 134.2 MB. Free memory was 102.8 MB in the beginning and 87.2 MB in the end (delta: 15.5 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2021-10-21 19:32:55,394 INFO L168 Benchmark]: TraceAbstraction took 26877.70 ms. Allocated memory was 134.2 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 86.8 MB in the beginning and 3.7 GB in the end (delta: -3.6 GB). Peak memory consumption was 456.8 MB. Max. memory is 16.1 GB. [2021-10-21 19:32:55,395 INFO L168 Benchmark]: Witness Printer took 174.47 ms. Allocated memory is still 4.2 GB. Free memory was 3.7 GB in the beginning and 3.8 GB in the end (delta: -158.1 MB). Peak memory consumption was 30.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:32:55,398 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.28 ms. Allocated memory is still 134.2 MB. Free memory was 111.6 MB in the beginning and 111.5 MB in the end (delta: 79.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 405.21 ms. Allocated memory is still 134.2 MB. Free memory was 94.0 MB in the beginning and 106.0 MB in the end (delta: -12.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 49.28 ms. Allocated memory is still 134.2 MB. Free memory was 106.0 MB in the beginning and 104.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 37.75 ms. Allocated memory is still 134.2 MB. Free memory was 104.0 MB in the beginning and 102.8 MB in the end (delta: 1.2 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 698.43 ms. Allocated memory is still 134.2 MB. Free memory was 102.8 MB in the beginning and 87.2 MB in the end (delta: 15.5 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 26877.70 ms. Allocated memory was 134.2 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 86.8 MB in the beginning and 3.7 GB in the end (delta: -3.6 GB). Peak memory consumption was 456.8 MB. Max. memory is 16.1 GB. * Witness Printer took 174.47 ms. Allocated memory is still 4.2 GB. Free memory was 3.7 GB in the beginning and 3.8 GB in the end (delta: -158.1 MB). Peak memory consumption was 30.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 94]: 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, 194 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 101.2ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26672.7ms, OverallIterations: 12, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 15466.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 256.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 215 SDtfs, 2281 SDslu, 617 SDs, 0 SdLazy, 3070 SolverSat, 211 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2216.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1170 GetRequests, 920 SyntacticMatches, 4 SemanticMatches, 246 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2501 ImplicationChecksByTransitivity, 4256.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1269occurred in iteration=11, InterpolantAutomatonStates: 199, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 251.4ms SsaConstructionTime, 913.0ms SatisfiabilityAnalysisTime, 6493.8ms InterpolantComputationTime, 2435 NumberOfCodeBlocks, 2427 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 2417 ConstructedInterpolants, 0 QuantifiedInterpolants, 7824 SizeOfPredicates, 37 NumberOfNonLiveVariables, 1911 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 18 InterpolantComputations, 6 PerfectInterpolantSequences, 166/207 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 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-10-21 19:32:55,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0be9a066-de7d-48a8-b140-1bfebbc7b686/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...