./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-collitem-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-collitem-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a --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 e2cb2ea6991951b6a9c5c1df0de2ac5ff84f75971959d591fa5f258025f94929 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 09:16:00,399 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 09:16:00,402 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 09:16:00,453 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 09:16:00,455 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 09:16:00,460 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 09:16:00,463 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 09:16:00,467 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 09:16:00,469 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 09:16:00,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 09:16:00,480 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 09:16:00,481 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 09:16:00,482 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 09:16:00,483 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 09:16:00,487 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 09:16:00,488 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 09:16:00,491 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 09:16:00,492 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 09:16:00,495 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 09:16:00,497 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 09:16:00,503 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 09:16:00,504 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 09:16:00,507 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 09:16:00,509 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 09:16:00,514 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 09:16:00,520 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 09:16:00,521 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 09:16:00,522 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 09:16:00,524 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 09:16:00,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 09:16:00,525 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 09:16:00,526 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 09:16:00,528 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 09:16:00,529 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 09:16:00,531 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 09:16:00,531 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 09:16:00,532 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 09:16:00,532 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 09:16:00,533 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 09:16:00,535 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 09:16:00,536 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 09:16:00,537 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 09:16:00,587 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 09:16:00,587 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 09:16:00,588 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 09:16:00,589 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 09:16:00,590 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 09:16:00,590 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 09:16:00,591 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 09:16:00,591 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 09:16:00,592 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 09:16:00,592 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 09:16:00,593 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 09:16:00,594 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 09:16:00,594 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 09:16:00,594 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 09:16:00,594 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 09:16:00,595 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 09:16:00,595 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 09:16:00,595 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 09:16:00,595 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 09:16:00,596 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 09:16:00,596 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 09:16:00,596 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 09:16:00,597 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 09:16:00,597 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 09:16:00,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 09:16:00,597 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 09:16:00,598 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 09:16:00,598 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 09:16:00,599 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 09:16:00,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 09:16:00,599 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 09:16:00,600 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 09:16:00,600 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 09:16:00,600 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_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/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_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a 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 -> e2cb2ea6991951b6a9c5c1df0de2ac5ff84f75971959d591fa5f258025f94929 [2022-11-21 09:16:00,952 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 09:16:01,004 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 09:16:01,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 09:16:01,008 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 09:16:01,009 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 09:16:01,011 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/weaver/chl-collitem-subst.wvr.c [2022-11-21 09:16:04,564 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 09:16:04,822 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 09:16:04,823 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/sv-benchmarks/c/weaver/chl-collitem-subst.wvr.c [2022-11-21 09:16:04,831 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/data/62b1b475b/e8f38c287c774796932115c2d9b8e574/FLAG1ba679e71 [2022-11-21 09:16:04,849 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/data/62b1b475b/e8f38c287c774796932115c2d9b8e574 [2022-11-21 09:16:04,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 09:16:04,858 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 09:16:04,860 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 09:16:04,860 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 09:16:04,864 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 09:16:04,865 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:16:04" (1/1) ... [2022-11-21 09:16:04,866 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb3a931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:04, skipping insertion in model container [2022-11-21 09:16:04,866 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:16:04" (1/1) ... [2022-11-21 09:16:04,875 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 09:16:04,915 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 09:16:05,136 WARN L237 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_a454a34a-081d-441f-9467-f6245ffd68d9/sv-benchmarks/c/weaver/chl-collitem-subst.wvr.c[3544,3557] [2022-11-21 09:16:05,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 09:16:05,157 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 09:16:05,188 WARN L237 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_a454a34a-081d-441f-9467-f6245ffd68d9/sv-benchmarks/c/weaver/chl-collitem-subst.wvr.c[3544,3557] [2022-11-21 09:16:05,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 09:16:05,210 INFO L208 MainTranslator]: Completed translation [2022-11-21 09:16:05,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05 WrapperNode [2022-11-21 09:16:05,211 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 09:16:05,212 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 09:16:05,212 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 09:16:05,213 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 09:16:05,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,234 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,281 INFO L138 Inliner]: procedures = 23, calls = 46, calls flagged for inlining = 18, calls inlined = 40, statements flattened = 353 [2022-11-21 09:16:05,281 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 09:16:05,282 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 09:16:05,282 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 09:16:05,283 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 09:16:05,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,301 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,312 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,323 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,326 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,328 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,333 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 09:16:05,351 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 09:16:05,352 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 09:16:05,352 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 09:16:05,353 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (1/1) ... [2022-11-21 09:16:05,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 09:16:05,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 09:16:05,399 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 09:16:05,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 09:16:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 09:16:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-21 09:16:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-21 09:16:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-21 09:16:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-21 09:16:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-21 09:16:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-21 09:16:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 09:16:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 09:16:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 09:16:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 09:16:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 09:16:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 09:16:05,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 09:16:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 09:16:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 09:16:05,480 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 09:16:05,712 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 09:16:05,715 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 09:16:06,473 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 09:16:07,517 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 09:16:07,518 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 09:16:07,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:16:07 BoogieIcfgContainer [2022-11-21 09:16:07,521 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 09:16:07,526 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 09:16:07,526 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 09:16:07,537 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 09:16:07,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 09:16:04" (1/3) ... [2022-11-21 09:16:07,540 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60708453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:16:07, skipping insertion in model container [2022-11-21 09:16:07,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:16:05" (2/3) ... [2022-11-21 09:16:07,541 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60708453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:16:07, skipping insertion in model container [2022-11-21 09:16:07,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:16:07" (3/3) ... [2022-11-21 09:16:07,543 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-collitem-subst.wvr.c [2022-11-21 09:16:07,559 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 09:16:07,572 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 09:16:07,573 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 09:16:07,573 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 09:16:07,724 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-21 09:16:07,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 133 transitions, 290 flow [2022-11-21 09:16:07,910 INFO L130 PetriNetUnfolder]: 2/130 cut-off events. [2022-11-21 09:16:07,911 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-21 09:16:07,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 130 events. 2/130 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 21 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2022-11-21 09:16:07,916 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 133 transitions, 290 flow [2022-11-21 09:16:07,925 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 119 transitions, 256 flow [2022-11-21 09:16:07,948 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 09:16:07,960 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7b758523, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 09:16:07,961 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-21 09:16:08,047 INFO L130 PetriNetUnfolder]: 2/118 cut-off events. [2022-11-21 09:16:08,047 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-21 09:16:08,048 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 09:16:08,049 INFO L209 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] [2022-11-21 09:16:08,050 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 09:16:08,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:16:08,057 INFO L85 PathProgramCache]: Analyzing trace with hash -64327517, now seen corresponding path program 1 times [2022-11-21 09:16:08,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:16:08,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618797436] [2022-11-21 09:16:08,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:16:08,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:16:09,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:16:33,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 09:16:33,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:16:33,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618797436] [2022-11-21 09:16:33,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618797436] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:16:33,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:16:33,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 09:16:33,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406129208] [2022-11-21 09:16:33,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:16:33,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 09:16:33,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:16:33,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 09:16:33,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:16:33,551 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 133 [2022-11-21 09:16:33,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 119 transitions, 256 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:33,564 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 09:16:33,564 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 133 [2022-11-21 09:16:33,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 09:16:36,814 INFO L130 PetriNetUnfolder]: 14/222 cut-off events. [2022-11-21 09:16:36,815 INFO L131 PetriNetUnfolder]: For 55/61 co-relation queries the response was YES. [2022-11-21 09:16:36,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356 conditions, 222 events. 14/222 cut-off events. For 55/61 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 473 event pairs, 7 based on Foata normal form. 7/218 useless extension candidates. Maximal degree in co-relation 136. Up to 48 conditions per place. [2022-11-21 09:16:36,819 INFO L137 encePairwiseOnDemand]: 120/133 looper letters, 57 selfloop transitions, 2 changer transitions 17/147 dead transitions. [2022-11-21 09:16:36,819 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 147 transitions, 488 flow [2022-11-21 09:16:36,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 09:16:36,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 09:16:36,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1175 transitions. [2022-11-21 09:16:36,844 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6795835743204164 [2022-11-21 09:16:36,845 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1175 transitions. [2022-11-21 09:16:36,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1175 transitions. [2022-11-21 09:16:36,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 09:16:36,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1175 transitions. [2022-11-21 09:16:36,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.38461538461539) internal successors, (1175), 13 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:36,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 133.0) internal successors, (1862), 14 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:36,889 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 133.0) internal successors, (1862), 14 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:36,892 INFO L175 Difference]: Start difference. First operand has 127 places, 119 transitions, 256 flow. Second operand 13 states and 1175 transitions. [2022-11-21 09:16:36,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 147 transitions, 488 flow [2022-11-21 09:16:36,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 147 transitions, 460 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-21 09:16:36,906 INFO L231 Difference]: Finished difference. Result has 141 places, 116 transitions, 261 flow [2022-11-21 09:16:36,909 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=261, PETRI_PLACES=141, PETRI_TRANSITIONS=116} [2022-11-21 09:16:36,915 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 14 predicate places. [2022-11-21 09:16:36,916 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 116 transitions, 261 flow [2022-11-21 09:16:36,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:36,917 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 09:16:36,917 INFO L209 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] [2022-11-21 09:16:36,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 09:16:36,918 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 09:16:36,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:16:36,919 INFO L85 PathProgramCache]: Analyzing trace with hash 477079079, now seen corresponding path program 2 times [2022-11-21 09:16:36,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:16:36,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729188704] [2022-11-21 09:16:36,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:16:36,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:16:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:16:44,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 09:16:44,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:16:44,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729188704] [2022-11-21 09:16:44,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729188704] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:16:44,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:16:44,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 09:16:44,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462520023] [2022-11-21 09:16:44,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:16:44,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 09:16:44,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:16:44,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 09:16:44,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:16:44,074 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 133 [2022-11-21 09:16:44,076 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 116 transitions, 261 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:44,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 09:16:44,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 133 [2022-11-21 09:16:44,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 09:16:46,048 INFO L130 PetriNetUnfolder]: 13/251 cut-off events. [2022-11-21 09:16:46,049 INFO L131 PetriNetUnfolder]: For 64/72 co-relation queries the response was YES. [2022-11-21 09:16:46,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430 conditions, 251 events. 13/251 cut-off events. For 64/72 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 718 event pairs, 5 based on Foata normal form. 2/247 useless extension candidates. Maximal degree in co-relation 404. Up to 42 conditions per place. [2022-11-21 09:16:46,057 INFO L137 encePairwiseOnDemand]: 124/133 looper letters, 57 selfloop transitions, 3 changer transitions 12/143 dead transitions. [2022-11-21 09:16:46,057 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 143 transitions, 498 flow [2022-11-21 09:16:46,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 09:16:46,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 09:16:46,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 912 transitions. [2022-11-21 09:16:46,062 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2022-11-21 09:16:46,063 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 912 transitions. [2022-11-21 09:16:46,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 912 transitions. [2022-11-21 09:16:46,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 09:16:46,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 912 transitions. [2022-11-21 09:16:46,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 91.2) internal successors, (912), 10 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:46,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:46,075 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:46,075 INFO L175 Difference]: Start difference. First operand has 141 places, 116 transitions, 261 flow. Second operand 10 states and 912 transitions. [2022-11-21 09:16:46,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 143 transitions, 498 flow [2022-11-21 09:16:46,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 143 transitions, 461 flow, removed 17 selfloop flow, removed 7 redundant places. [2022-11-21 09:16:46,086 INFO L231 Difference]: Finished difference. Result has 140 places, 117 transitions, 278 flow [2022-11-21 09:16:46,087 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=278, PETRI_PLACES=140, PETRI_TRANSITIONS=117} [2022-11-21 09:16:46,089 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 13 predicate places. [2022-11-21 09:16:46,089 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 117 transitions, 278 flow [2022-11-21 09:16:46,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:46,091 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 09:16:46,092 INFO L209 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] [2022-11-21 09:16:46,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 09:16:46,092 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 09:16:46,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:16:46,093 INFO L85 PathProgramCache]: Analyzing trace with hash 450472771, now seen corresponding path program 3 times [2022-11-21 09:16:46,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:16:46,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586236654] [2022-11-21 09:16:46,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:16:46,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:16:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:16:54,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 09:16:54,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:16:54,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586236654] [2022-11-21 09:16:54,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586236654] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:16:54,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:16:54,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 09:16:54,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385213260] [2022-11-21 09:16:54,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:16:54,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 09:16:54,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:16:54,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 09:16:54,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:16:54,339 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 133 [2022-11-21 09:16:54,340 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 117 transitions, 278 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:54,340 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 09:16:54,341 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 133 [2022-11-21 09:16:54,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 09:16:56,353 INFO L130 PetriNetUnfolder]: 11/228 cut-off events. [2022-11-21 09:16:56,353 INFO L131 PetriNetUnfolder]: For 96/99 co-relation queries the response was YES. [2022-11-21 09:16:56,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 228 events. 11/228 cut-off events. For 96/99 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 546 event pairs, 3 based on Foata normal form. 1/225 useless extension candidates. Maximal degree in co-relation 390. Up to 43 conditions per place. [2022-11-21 09:16:56,355 INFO L137 encePairwiseOnDemand]: 124/133 looper letters, 57 selfloop transitions, 3 changer transitions 14/145 dead transitions. [2022-11-21 09:16:56,355 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 145 transitions, 533 flow [2022-11-21 09:16:56,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 09:16:56,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 09:16:56,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 912 transitions. [2022-11-21 09:16:56,360 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2022-11-21 09:16:56,360 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 912 transitions. [2022-11-21 09:16:56,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 912 transitions. [2022-11-21 09:16:56,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 09:16:56,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 912 transitions. [2022-11-21 09:16:56,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 91.2) internal successors, (912), 10 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:56,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:56,369 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:56,369 INFO L175 Difference]: Start difference. First operand has 140 places, 117 transitions, 278 flow. Second operand 10 states and 912 transitions. [2022-11-21 09:16:56,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 145 transitions, 533 flow [2022-11-21 09:16:56,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 145 transitions, 493 flow, removed 18 selfloop flow, removed 7 redundant places. [2022-11-21 09:16:56,375 INFO L231 Difference]: Finished difference. Result has 144 places, 117 transitions, 288 flow [2022-11-21 09:16:56,376 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=288, PETRI_PLACES=144, PETRI_TRANSITIONS=117} [2022-11-21 09:16:56,377 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 17 predicate places. [2022-11-21 09:16:56,377 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 117 transitions, 288 flow [2022-11-21 09:16:56,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:16:56,378 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 09:16:56,379 INFO L209 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] [2022-11-21 09:16:56,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 09:16:56,379 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 09:16:56,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:16:56,380 INFO L85 PathProgramCache]: Analyzing trace with hash 763523587, now seen corresponding path program 4 times [2022-11-21 09:16:56,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:16:56,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769188525] [2022-11-21 09:16:56,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:16:56,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:16:56,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:17:02,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 09:17:02,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:17:02,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769188525] [2022-11-21 09:17:02,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769188525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:17:02,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:17:02,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 09:17:02,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961544286] [2022-11-21 09:17:02,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:17:02,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 09:17:02,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:17:02,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 09:17:02,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:17:02,378 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 133 [2022-11-21 09:17:02,379 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 117 transitions, 288 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:02,380 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 09:17:02,380 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 133 [2022-11-21 09:17:02,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 09:17:03,766 INFO L130 PetriNetUnfolder]: 8/184 cut-off events. [2022-11-21 09:17:03,767 INFO L131 PetriNetUnfolder]: For 128/128 co-relation queries the response was YES. [2022-11-21 09:17:03,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 344 conditions, 184 events. 8/184 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 295 event pairs, 4 based on Foata normal form. 1/182 useless extension candidates. Maximal degree in co-relation 324. Up to 37 conditions per place. [2022-11-21 09:17:03,768 INFO L137 encePairwiseOnDemand]: 124/133 looper letters, 43 selfloop transitions, 1 changer transitions 17/132 dead transitions. [2022-11-21 09:17:03,768 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 132 transitions, 471 flow [2022-11-21 09:17:03,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 09:17:03,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 09:17:03,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 901 transitions. [2022-11-21 09:17:03,772 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6774436090225564 [2022-11-21 09:17:03,772 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 901 transitions. [2022-11-21 09:17:03,772 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 901 transitions. [2022-11-21 09:17:03,773 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 09:17:03,773 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 901 transitions. [2022-11-21 09:17:03,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 90.1) internal successors, (901), 10 states have internal predecessors, (901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:03,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:03,780 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:03,781 INFO L175 Difference]: Start difference. First operand has 144 places, 117 transitions, 288 flow. Second operand 10 states and 901 transitions. [2022-11-21 09:17:03,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 132 transitions, 471 flow [2022-11-21 09:17:03,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 132 transitions, 436 flow, removed 15 selfloop flow, removed 9 redundant places. [2022-11-21 09:17:03,786 INFO L231 Difference]: Finished difference. Result has 145 places, 115 transitions, 269 flow [2022-11-21 09:17:03,787 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=269, PETRI_PLACES=145, PETRI_TRANSITIONS=115} [2022-11-21 09:17:03,788 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 18 predicate places. [2022-11-21 09:17:03,788 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 115 transitions, 269 flow [2022-11-21 09:17:03,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:03,789 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 09:17:03,790 INFO L209 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] [2022-11-21 09:17:03,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 09:17:03,790 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 09:17:03,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:17:03,791 INFO L85 PathProgramCache]: Analyzing trace with hash -5512699, now seen corresponding path program 5 times [2022-11-21 09:17:03,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:17:03,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96718506] [2022-11-21 09:17:03,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:17:03,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:17:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:17:08,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 09:17:08,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:17:08,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96718506] [2022-11-21 09:17:08,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96718506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:17:08,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:17:08,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 09:17:08,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841486224] [2022-11-21 09:17:08,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:17:08,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 09:17:08,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:17:08,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 09:17:08,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:17:08,593 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 133 [2022-11-21 09:17:08,595 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 115 transitions, 269 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:08,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 09:17:08,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 133 [2022-11-21 09:17:08,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 09:17:10,677 INFO L130 PetriNetUnfolder]: 1/146 cut-off events. [2022-11-21 09:17:10,678 INFO L131 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2022-11-21 09:17:10,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 146 events. 1/146 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 117 event pairs, 0 based on Foata normal form. 1/147 useless extension candidates. Maximal degree in co-relation 239. Up to 32 conditions per place. [2022-11-21 09:17:10,679 INFO L137 encePairwiseOnDemand]: 124/133 looper letters, 43 selfloop transitions, 1 changer transitions 13/128 dead transitions. [2022-11-21 09:17:10,679 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 128 transitions, 440 flow [2022-11-21 09:17:10,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 09:17:10,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 09:17:10,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 898 transitions. [2022-11-21 09:17:10,682 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.675187969924812 [2022-11-21 09:17:10,682 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 898 transitions. [2022-11-21 09:17:10,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 898 transitions. [2022-11-21 09:17:10,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 09:17:10,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 898 transitions. [2022-11-21 09:17:10,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 89.8) internal successors, (898), 10 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:10,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:10,691 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:10,691 INFO L175 Difference]: Start difference. First operand has 145 places, 115 transitions, 269 flow. Second operand 10 states and 898 transitions. [2022-11-21 09:17:10,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 128 transitions, 440 flow [2022-11-21 09:17:10,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 128 transitions, 392 flow, removed 16 selfloop flow, removed 13 redundant places. [2022-11-21 09:17:10,696 INFO L231 Difference]: Finished difference. Result has 141 places, 115 transitions, 261 flow [2022-11-21 09:17:10,697 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=261, PETRI_PLACES=141, PETRI_TRANSITIONS=115} [2022-11-21 09:17:10,698 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 14 predicate places. [2022-11-21 09:17:10,698 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 115 transitions, 261 flow [2022-11-21 09:17:10,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:10,699 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 09:17:10,699 INFO L209 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] [2022-11-21 09:17:10,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 09:17:10,700 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 09:17:10,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 09:17:10,701 INFO L85 PathProgramCache]: Analyzing trace with hash 231083089, now seen corresponding path program 6 times [2022-11-21 09:17:10,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 09:17:10,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097702996] [2022-11-21 09:17:10,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 09:17:10,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 09:17:10,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 09:17:17,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 09:17:17,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 09:17:17,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097702996] [2022-11-21 09:17:17,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097702996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 09:17:17,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 09:17:17,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 09:17:17,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562564261] [2022-11-21 09:17:17,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 09:17:17,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 09:17:17,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 09:17:17,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 09:17:17,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-21 09:17:17,693 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 133 [2022-11-21 09:17:17,694 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 115 transitions, 261 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:17,694 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 09:17:17,694 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 133 [2022-11-21 09:17:17,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 09:17:19,183 INFO L130 PetriNetUnfolder]: 1/119 cut-off events. [2022-11-21 09:17:19,183 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-11-21 09:17:19,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 119 events. 1/119 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 43 event pairs, 1 based on Foata normal form. 1/119 useless extension candidates. Maximal degree in co-relation 186. Up to 34 conditions per place. [2022-11-21 09:17:19,184 INFO L137 encePairwiseOnDemand]: 124/133 looper letters, 0 selfloop transitions, 0 changer transitions 113/113 dead transitions. [2022-11-21 09:17:19,184 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 113 transitions, 347 flow [2022-11-21 09:17:19,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 09:17:19,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 09:17:19,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 885 transitions. [2022-11-21 09:17:19,187 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6654135338345865 [2022-11-21 09:17:19,187 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 885 transitions. [2022-11-21 09:17:19,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 885 transitions. [2022-11-21 09:17:19,188 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 09:17:19,188 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 885 transitions. [2022-11-21 09:17:19,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 88.5) internal successors, (885), 10 states have internal predecessors, (885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:19,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:19,195 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:19,195 INFO L175 Difference]: Start difference. First operand has 141 places, 115 transitions, 261 flow. Second operand 10 states and 885 transitions. [2022-11-21 09:17:19,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 113 transitions, 347 flow [2022-11-21 09:17:19,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 113 transitions, 333 flow, removed 6 selfloop flow, removed 7 redundant places. [2022-11-21 09:17:19,198 INFO L231 Difference]: Finished difference. Result has 133 places, 0 transitions, 0 flow [2022-11-21 09:17:19,199 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=133, PETRI_TRANSITIONS=0} [2022-11-21 09:17:19,200 INFO L288 CegarLoopForPetriNet]: 127 programPoint places, 6 predicate places. [2022-11-21 09:17:19,200 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 0 transitions, 0 flow [2022-11-21 09:17:19,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 09:17:19,204 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-11-21 09:17:19,204 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-11-21 09:17:19,205 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-11-21 09:17:19,205 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-11-21 09:17:19,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 09:17:19,206 INFO L444 BasicCegarLoop]: Path program histogram: [6] [2022-11-21 09:17:19,210 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-21 09:17:19,210 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-21 09:17:19,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 09:17:19 BasicIcfg [2022-11-21 09:17:19,217 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-21 09:17:19,218 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-21 09:17:19,218 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-21 09:17:19,218 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-21 09:17:19,219 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:16:07" (3/4) ... [2022-11-21 09:17:19,223 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-21 09:17:19,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2022-11-21 09:17:19,230 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2022-11-21 09:17:19,231 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2022-11-21 09:17:19,236 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2022-11-21 09:17:19,237 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-21 09:17:19,237 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-21 09:17:19,237 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-21 09:17:19,290 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/witness.graphml [2022-11-21 09:17:19,290 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-21 09:17:19,291 INFO L158 Benchmark]: Toolchain (without parser) took 74432.98ms. Allocated memory was 157.3MB in the beginning and 1.1GB in the end (delta: 893.4MB). Free memory was 118.3MB in the beginning and 938.3MB in the end (delta: -820.0MB). Peak memory consumption was 76.3MB. Max. memory is 16.1GB. [2022-11-21 09:17:19,292 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 107.0MB. Free memory is still 58.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-21 09:17:19,292 INFO L158 Benchmark]: CACSL2BoogieTranslator took 351.60ms. Allocated memory is still 157.3MB. Free memory was 118.1MB in the beginning and 106.3MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-21 09:17:19,293 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.45ms. Allocated memory is still 157.3MB. Free memory was 106.3MB in the beginning and 103.4MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-21 09:17:19,293 INFO L158 Benchmark]: Boogie Preprocessor took 68.24ms. Allocated memory is still 157.3MB. Free memory was 103.4MB in the beginning and 101.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-21 09:17:19,294 INFO L158 Benchmark]: RCFGBuilder took 2170.10ms. Allocated memory was 157.3MB in the beginning and 211.8MB in the end (delta: 54.5MB). Free memory was 101.3MB in the beginning and 158.5MB in the end (delta: -57.2MB). Peak memory consumption was 56.0MB. Max. memory is 16.1GB. [2022-11-21 09:17:19,295 INFO L158 Benchmark]: TraceAbstraction took 71691.31ms. Allocated memory was 211.8MB in the beginning and 1.1GB in the end (delta: 838.9MB). Free memory was 157.5MB in the beginning and 941.5MB in the end (delta: -784.0MB). Peak memory consumption was 53.8MB. Max. memory is 16.1GB. [2022-11-21 09:17:19,295 INFO L158 Benchmark]: Witness Printer took 72.78ms. Allocated memory is still 1.1GB. Free memory was 941.5MB in the beginning and 938.3MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-21 09:17:19,298 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.35ms. Allocated memory is still 107.0MB. Free memory is still 58.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 351.60ms. Allocated memory is still 157.3MB. Free memory was 118.1MB in the beginning and 106.3MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 69.45ms. Allocated memory is still 157.3MB. Free memory was 106.3MB in the beginning and 103.4MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 68.24ms. Allocated memory is still 157.3MB. Free memory was 103.4MB in the beginning and 101.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 2170.10ms. Allocated memory was 157.3MB in the beginning and 211.8MB in the end (delta: 54.5MB). Free memory was 101.3MB in the beginning and 158.5MB in the end (delta: -57.2MB). Peak memory consumption was 56.0MB. Max. memory is 16.1GB. * TraceAbstraction took 71691.31ms. Allocated memory was 211.8MB in the beginning and 1.1GB in the end (delta: 838.9MB). Free memory was 157.5MB in the beginning and 941.5MB in the end (delta: -784.0MB). Peak memory consumption was 53.8MB. Max. memory is 16.1GB. * Witness Printer took 72.78ms. Allocated memory is still 1.1GB. Free memory was 941.5MB in the beginning and 938.3MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 101]: 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, 147 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 71.4s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 12.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 273 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 273 mSDsluCounter, 1143 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 923 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1115 IncrementalHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 220 mSDtfsCounter, 1115 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 107 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 11.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=288occurred in iteration=3, InterpolantAutomatonStates: 63, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 56.1s InterpolantComputationTime, 690 NumberOfCodeBlocks, 690 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 684 ConstructedInterpolants, 0 QuantifiedInterpolants, 10809 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-11-21 09:17:19,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a454a34a-081d-441f-9467-f6245ffd68d9/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE