./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8 --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 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a --- 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-e04fb08 [2022-11-16 11:49:47,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:49:47,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:49:47,144 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:49:47,148 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:49:47,152 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:49:47,155 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:49:47,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:49:47,162 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:49:47,167 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:49:47,168 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:49:47,170 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:49:47,171 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:49:47,173 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:49:47,174 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:49:47,176 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:49:47,178 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:49:47,179 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:49:47,180 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:49:47,186 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:49:47,189 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:49:47,190 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:49:47,192 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:49:47,193 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:49:47,199 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:49:47,199 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:49:47,199 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:49:47,201 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:49:47,202 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:49:47,202 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:49:47,203 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:49:47,204 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:49:47,206 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:49:47,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:49:47,208 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:49:47,209 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:49:47,209 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:49:47,209 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:49:47,210 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:49:47,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:49:47,211 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:49:47,212 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 11:49:47,253 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:49:47,255 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:49:47,256 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:49:47,256 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:49:47,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:49:47,257 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:49:47,259 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:49:47,259 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:49:47,259 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:49:47,259 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:49:47,260 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 11:49:47,261 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:49:47,261 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 11:49:47,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:49:47,261 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:49:47,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:49:47,262 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:49:47,262 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 11:49:47,262 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:49:47,262 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:49:47,262 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:49:47,263 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:49:47,263 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:49:47,263 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:49:47,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:49:47,264 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:49:47,265 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:49:47,265 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:49:47,265 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:49:47,266 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:49:47,266 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:49:47,266 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:49:47,266 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:49:47,267 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_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/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_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8 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 -> 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a [2022-11-16 11:49:47,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:49:47,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:49:47,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:49:47,629 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:49:47,629 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:49:47,631 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2022-11-16 11:49:47,707 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/data/31c8fe87d/c988eeea397d43dc835604349e132a16/FLAG99fb9fbcb [2022-11-16 11:49:48,294 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:49:48,295 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2022-11-16 11:49:48,316 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/data/31c8fe87d/c988eeea397d43dc835604349e132a16/FLAG99fb9fbcb [2022-11-16 11:49:48,569 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/data/31c8fe87d/c988eeea397d43dc835604349e132a16 [2022-11-16 11:49:48,572 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:49:48,573 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:49:48,580 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:49:48,580 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:49:48,583 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:49:48,584 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:49:48" (1/1) ... [2022-11-16 11:49:48,585 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42a6fff4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:48, skipping insertion in model container [2022-11-16 11:49:48,585 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:49:48" (1/1) ... [2022-11-16 11:49:48,592 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:49:48,637 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:49:48,873 WARN L229 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_7f57ceae-8571-4525-97e6-b21ae9fc80d2/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] [2022-11-16 11:49:49,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:49:49,259 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:49:49,270 WARN L229 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_7f57ceae-8571-4525-97e6-b21ae9fc80d2/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i[820,833] [2022-11-16 11:49:49,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:49:49,371 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:49:49,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49 WrapperNode [2022-11-16 11:49:49,372 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:49:49,373 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:49:49,373 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:49:49,373 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:49:49,380 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,409 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,442 INFO L138 Inliner]: procedures = 364, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 67 [2022-11-16 11:49:49,443 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:49:49,444 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:49:49,444 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:49:49,444 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:49:49,451 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,454 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,454 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,458 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,462 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,463 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,464 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:49:49,467 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:49:49,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:49:49,468 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:49:49,469 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (1/1) ... [2022-11-16 11:49:49,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:49:49,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:49:49,511 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:49:49,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:49:49,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:49:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:49:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:49:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:49:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-16 11:49:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:49:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2022-11-16 11:49:49,550 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2022-11-16 11:49:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:49:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:49:49,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:49:49,552 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 11:49:49,715 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:49:49,717 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:49:49,923 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:49:49,930 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:49:49,931 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-16 11:49:49,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:49:49 BoogieIcfgContainer [2022-11-16 11:49:49,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:49:49,935 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:49:49,935 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:49:49,938 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:49:49,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:49:48" (1/3) ... [2022-11-16 11:49:49,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2caf5ffd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:49:49, skipping insertion in model container [2022-11-16 11:49:49,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:49:49" (2/3) ... [2022-11-16 11:49:49,953 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2caf5ffd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:49:49, skipping insertion in model container [2022-11-16 11:49:49,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:49:49" (3/3) ... [2022-11-16 11:49:49,954 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2022-11-16 11:49:49,962 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 11:49:49,969 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:49:49,969 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 11:49:49,969 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 11:49:50,031 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-16 11:49:50,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 97 transitions, 202 flow [2022-11-16 11:49:50,110 INFO L130 PetriNetUnfolder]: 7/96 cut-off events. [2022-11-16 11:49:50,110 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 11:49:50,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 96 events. 7/96 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 82 event pairs, 0 based on Foata normal form. 0/88 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2022-11-16 11:49:50,115 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 97 transitions, 202 flow [2022-11-16 11:49:50,119 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 86 transitions, 178 flow [2022-11-16 11:49:50,128 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:49:50,135 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;@1066439a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:49:50,135 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-16 11:49:50,172 INFO L130 PetriNetUnfolder]: 6/85 cut-off events. [2022-11-16 11:49:50,173 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 11:49:50,173 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:50,173 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] [2022-11-16 11:49:50,174 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:50,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:50,178 INFO L85 PathProgramCache]: Analyzing trace with hash 730854198, now seen corresponding path program 1 times [2022-11-16 11:49:50,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:50,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103437329] [2022-11-16 11:49:50,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:50,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:50,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:50,490 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-16 11:49:50,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:50,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103437329] [2022-11-16 11:49:50,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103437329] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:49:50,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:49:50,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 11:49:50,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944088054] [2022-11-16 11:49:50,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:49:50,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 11:49:50,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:50,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 11:49:50,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 11:49:50,547 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 97 [2022-11-16 11:49:50,550 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 86 transitions, 178 flow. Second operand has 2 states, 2 states have (on average 89.0) internal successors, (178), 2 states have internal predecessors, (178), 0 states have call successors, (0), 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-16 11:49:50,550 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:50,550 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 97 [2022-11-16 11:49:50,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:49:50,598 INFO L130 PetriNetUnfolder]: 2/80 cut-off events. [2022-11-16 11:49:50,598 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-16 11:49:50,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 80 events. 2/80 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 67 event pairs, 0 based on Foata normal form. 4/81 useless extension candidates. Maximal degree in co-relation 35. Up to 3 conditions per place. [2022-11-16 11:49:50,600 INFO L137 encePairwiseOnDemand]: 93/97 looper letters, 2 selfloop transitions, 0 changer transitions 0/80 dead transitions. [2022-11-16 11:49:50,601 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 80 transitions, 170 flow [2022-11-16 11:49:50,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 11:49:50,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-16 11:49:50,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 180 transitions. [2022-11-16 11:49:50,613 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9278350515463918 [2022-11-16 11:49:50,614 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 180 transitions. [2022-11-16 11:49:50,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 180 transitions. [2022-11-16 11:49:50,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:49:50,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 180 transitions. [2022-11-16 11:49:50,627 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 90.0) internal successors, (180), 2 states have internal predecessors, (180), 0 states have call successors, (0), 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-16 11:49:50,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 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-16 11:49:50,638 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 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-16 11:49:50,640 INFO L175 Difference]: Start difference. First operand has 84 places, 86 transitions, 178 flow. Second operand 2 states and 180 transitions. [2022-11-16 11:49:50,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 80 transitions, 170 flow [2022-11-16 11:49:50,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 80 transitions, 166 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-16 11:49:50,655 INFO L231 Difference]: Finished difference. Result has 81 places, 80 transitions, 162 flow [2022-11-16 11:49:50,658 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=162, PETRI_PLACES=81, PETRI_TRANSITIONS=80} [2022-11-16 11:49:50,662 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2022-11-16 11:49:50,663 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 80 transitions, 162 flow [2022-11-16 11:49:50,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 89.0) internal successors, (178), 2 states have internal predecessors, (178), 0 states have call successors, (0), 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-16 11:49:50,664 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:50,665 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] [2022-11-16 11:49:50,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:49:50,666 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:50,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:50,668 INFO L85 PathProgramCache]: Analyzing trace with hash -137135436, now seen corresponding path program 1 times [2022-11-16 11:49:50,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:50,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907533736] [2022-11-16 11:49:50,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:50,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:50,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:50,851 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-16 11:49:50,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:50,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907533736] [2022-11-16 11:49:50,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907533736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:49:50,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:49:50,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:49:50,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055900312] [2022-11-16 11:49:50,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:49:50,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 11:49:50,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:50,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 11:49:50,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 11:49:50,861 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 97 [2022-11-16 11:49:50,862 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 80 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 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-16 11:49:50,862 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:50,864 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 97 [2022-11-16 11:49:50,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:49:50,907 INFO L130 PetriNetUnfolder]: 2/87 cut-off events. [2022-11-16 11:49:50,908 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-16 11:49:50,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 87 events. 2/87 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 64 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 100. Up to 10 conditions per place. [2022-11-16 11:49:50,909 INFO L137 encePairwiseOnDemand]: 94/97 looper letters, 10 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2022-11-16 11:49:50,909 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 83 transitions, 192 flow [2022-11-16 11:49:50,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 11:49:50,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 11:49:50,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 253 transitions. [2022-11-16 11:49:50,912 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8694158075601375 [2022-11-16 11:49:50,912 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 253 transitions. [2022-11-16 11:49:50,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 253 transitions. [2022-11-16 11:49:50,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:49:50,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 253 transitions. [2022-11-16 11:49:50,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 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-16 11:49:50,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 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-16 11:49:50,916 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 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-16 11:49:50,916 INFO L175 Difference]: Start difference. First operand has 81 places, 80 transitions, 162 flow. Second operand 3 states and 253 transitions. [2022-11-16 11:49:50,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 83 transitions, 192 flow [2022-11-16 11:49:50,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 83 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 11:49:50,919 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 174 flow [2022-11-16 11:49:50,920 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=174, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2022-11-16 11:49:50,921 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 0 predicate places. [2022-11-16 11:49:50,921 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 174 flow [2022-11-16 11:49:50,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 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-16 11:49:50,922 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:50,922 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] [2022-11-16 11:49:50,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:49:50,922 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:50,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:50,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1409393791, now seen corresponding path program 1 times [2022-11-16 11:49:50,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:50,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122052933] [2022-11-16 11:49:50,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:50,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:50,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:51,181 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:49:51,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:51,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122052933] [2022-11-16 11:49:51,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122052933] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:49:51,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009517235] [2022-11-16 11:49:51,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:51,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:51,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:49:51,194 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:49:51,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 11:49:51,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:51,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 11:49:51,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:49:51,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:49:51,387 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:49:51,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009517235] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:49:51,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:49:51,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-16 11:49:51,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227635824] [2022-11-16 11:49:51,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:49:51,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 11:49:51,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:51,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 11:49:51,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:49:51,391 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 97 [2022-11-16 11:49:51,391 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 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-16 11:49:51,392 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:51,392 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 97 [2022-11-16 11:49:51,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:49:51,457 INFO L130 PetriNetUnfolder]: 2/97 cut-off events. [2022-11-16 11:49:51,457 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 11:49:51,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119 conditions, 97 events. 2/97 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 72 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 114. Up to 9 conditions per place. [2022-11-16 11:49:51,459 INFO L137 encePairwiseOnDemand]: 94/97 looper letters, 9 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2022-11-16 11:49:51,459 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 84 transitions, 202 flow [2022-11-16 11:49:51,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 11:49:51,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 11:49:51,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 255 transitions. [2022-11-16 11:49:51,468 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8762886597938144 [2022-11-16 11:49:51,471 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 255 transitions. [2022-11-16 11:49:51,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 255 transitions. [2022-11-16 11:49:51,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:49:51,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 255 transitions. [2022-11-16 11:49:51,472 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 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-16 11:49:51,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 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-16 11:49:51,477 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 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-16 11:49:51,477 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 174 flow. Second operand 3 states and 255 transitions. [2022-11-16 11:49:51,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 84 transitions, 202 flow [2022-11-16 11:49:51,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 84 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 11:49:51,479 INFO L231 Difference]: Finished difference. Result has 86 places, 82 transitions, 184 flow [2022-11-16 11:49:51,480 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=86, PETRI_TRANSITIONS=82} [2022-11-16 11:49:51,481 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 2 predicate places. [2022-11-16 11:49:51,481 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 82 transitions, 184 flow [2022-11-16 11:49:51,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 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-16 11:49:51,481 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:51,481 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] [2022-11-16 11:49:51,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 11:49:51,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-16 11:49:51,688 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:51,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:51,688 INFO L85 PathProgramCache]: Analyzing trace with hash -293330369, now seen corresponding path program 1 times [2022-11-16 11:49:51,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:51,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828529342] [2022-11-16 11:49:51,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:51,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:51,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:51,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:49:51,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:51,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828529342] [2022-11-16 11:49:51,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828529342] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:49:51,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449690391] [2022-11-16 11:49:51,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:51,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:51,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:49:51,932 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:49:51,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 11:49:52,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:52,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 11:49:52,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:49:52,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:49:52,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:49:52,198 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:49:52,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449690391] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:49:52,199 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:49:52,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-16 11:49:52,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356753131] [2022-11-16 11:49:52,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:49:52,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:49:52,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:52,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:49:52,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:49:52,208 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 97 [2022-11-16 11:49:52,209 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 82 transitions, 184 flow. Second operand has 10 states, 10 states have (on average 81.9) internal successors, (819), 10 states have internal predecessors, (819), 0 states have call successors, (0), 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-16 11:49:52,210 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:52,210 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 97 [2022-11-16 11:49:52,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:49:52,319 INFO L130 PetriNetUnfolder]: 2/110 cut-off events. [2022-11-16 11:49:52,319 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-16 11:49:52,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 110 events. 2/110 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 55 event pairs, 0 based on Foata normal form. 2/111 useless extension candidates. Maximal degree in co-relation 139. Up to 7 conditions per place. [2022-11-16 11:49:52,321 INFO L137 encePairwiseOnDemand]: 91/97 looper letters, 9 selfloop transitions, 9 changer transitions 0/90 dead transitions. [2022-11-16 11:49:52,321 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 90 transitions, 238 flow [2022-11-16 11:49:52,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 11:49:52,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 11:49:52,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 740 transitions. [2022-11-16 11:49:52,324 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.847651775486827 [2022-11-16 11:49:52,324 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 740 transitions. [2022-11-16 11:49:52,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 740 transitions. [2022-11-16 11:49:52,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:49:52,325 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 740 transitions. [2022-11-16 11:49:52,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 82.22222222222223) internal successors, (740), 9 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 11:49:52,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 97.0) internal successors, (970), 10 states have internal predecessors, (970), 0 states have call successors, (0), 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-16 11:49:52,330 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 97.0) internal successors, (970), 10 states have internal predecessors, (970), 0 states have call successors, (0), 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-16 11:49:52,330 INFO L175 Difference]: Start difference. First operand has 86 places, 82 transitions, 184 flow. Second operand 9 states and 740 transitions. [2022-11-16 11:49:52,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 90 transitions, 238 flow [2022-11-16 11:49:52,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 90 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 11:49:52,333 INFO L231 Difference]: Finished difference. Result has 96 places, 88 transitions, 232 flow [2022-11-16 11:49:52,334 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=232, PETRI_PLACES=96, PETRI_TRANSITIONS=88} [2022-11-16 11:49:52,334 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 12 predicate places. [2022-11-16 11:49:52,334 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 88 transitions, 232 flow [2022-11-16 11:49:52,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 81.9) internal successors, (819), 10 states have internal predecessors, (819), 0 states have call successors, (0), 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-16 11:49:52,335 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:52,336 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:49:52,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 11:49:52,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:52,542 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:52,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:52,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1462430785, now seen corresponding path program 2 times [2022-11-16 11:49:52,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:52,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482188989] [2022-11-16 11:49:52,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:52,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:52,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:52,661 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:52,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:52,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482188989] [2022-11-16 11:49:52,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482188989] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:49:52,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347702080] [2022-11-16 11:49:52,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 11:49:52,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:52,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:49:52,663 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:49:52,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 11:49:52,783 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-16 11:49:52,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 11:49:52,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 11:49:52,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:49:52,840 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:52,840 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:49:52,889 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:52,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347702080] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:49:52,889 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:49:52,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-16 11:49:52,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772170941] [2022-11-16 11:49:52,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:49:52,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:49:52,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:52,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:49:52,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:49:52,894 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 97 [2022-11-16 11:49:52,895 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 88 transitions, 232 flow. Second operand has 10 states, 10 states have (on average 81.0) internal successors, (810), 10 states have internal predecessors, (810), 0 states have call successors, (0), 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-16 11:49:52,896 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:52,896 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 97 [2022-11-16 11:49:52,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:49:53,002 INFO L130 PetriNetUnfolder]: 2/120 cut-off events. [2022-11-16 11:49:53,003 INFO L131 PetriNetUnfolder]: For 7/21 co-relation queries the response was YES. [2022-11-16 11:49:53,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 120 events. 2/120 cut-off events. For 7/21 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 71 event pairs, 0 based on Foata normal form. 9/128 useless extension candidates. Maximal degree in co-relation 170. Up to 8 conditions per place. [2022-11-16 11:49:53,007 INFO L137 encePairwiseOnDemand]: 91/97 looper letters, 10 selfloop transitions, 9 changer transitions 0/96 dead transitions. [2022-11-16 11:49:53,007 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 96 transitions, 288 flow [2022-11-16 11:49:53,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 11:49:53,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 11:49:53,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 732 transitions. [2022-11-16 11:49:53,009 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8384879725085911 [2022-11-16 11:49:53,010 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 732 transitions. [2022-11-16 11:49:53,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 732 transitions. [2022-11-16 11:49:53,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:49:53,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 732 transitions. [2022-11-16 11:49:53,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 81.33333333333333) internal successors, (732), 9 states have internal predecessors, (732), 0 states have call successors, (0), 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-16 11:49:53,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 97.0) internal successors, (970), 10 states have internal predecessors, (970), 0 states have call successors, (0), 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-16 11:49:53,014 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 97.0) internal successors, (970), 10 states have internal predecessors, (970), 0 states have call successors, (0), 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-16 11:49:53,015 INFO L175 Difference]: Start difference. First operand has 96 places, 88 transitions, 232 flow. Second operand 9 states and 732 transitions. [2022-11-16 11:49:53,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 96 transitions, 288 flow [2022-11-16 11:49:53,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 96 transitions, 282 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-16 11:49:53,022 INFO L231 Difference]: Finished difference. Result has 106 places, 94 transitions, 276 flow [2022-11-16 11:49:53,022 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=276, PETRI_PLACES=106, PETRI_TRANSITIONS=94} [2022-11-16 11:49:53,025 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 22 predicate places. [2022-11-16 11:49:53,026 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 94 transitions, 276 flow [2022-11-16 11:49:53,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 81.0) internal successors, (810), 10 states have internal predecessors, (810), 0 states have call successors, (0), 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-16 11:49:53,026 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:53,026 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:49:53,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 11:49:53,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:53,232 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:53,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:53,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1447238555, now seen corresponding path program 3 times [2022-11-16 11:49:53,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:53,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529518387] [2022-11-16 11:49:53,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:53,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:53,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:53,504 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:53,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:53,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529518387] [2022-11-16 11:49:53,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529518387] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:49:53,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276792628] [2022-11-16 11:49:53,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 11:49:53,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:53,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:49:53,508 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:49:53,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 11:49:53,662 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-16 11:49:53,662 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 11:49:53,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-16 11:49:53,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:49:53,764 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:53,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:49:53,907 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:53,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276792628] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:49:53,908 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:49:53,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-16 11:49:53,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507855432] [2022-11-16 11:49:53,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:49:53,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-16 11:49:53,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:53,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-16 11:49:53,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-16 11:49:53,914 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 97 [2022-11-16 11:49:53,916 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 94 transitions, 276 flow. Second operand has 18 states, 18 states have (on average 81.0) internal successors, (1458), 18 states have internal predecessors, (1458), 0 states have call successors, (0), 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-16 11:49:53,916 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:53,916 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 97 [2022-11-16 11:49:53,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:49:54,152 INFO L130 PetriNetUnfolder]: 2/152 cut-off events. [2022-11-16 11:49:54,153 INFO L131 PetriNetUnfolder]: For 35/35 co-relation queries the response was YES. [2022-11-16 11:49:54,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 152 events. 2/152 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 92 event pairs, 0 based on Foata normal form. 4/155 useless extension candidates. Maximal degree in co-relation 263. Up to 11 conditions per place. [2022-11-16 11:49:54,156 INFO L137 encePairwiseOnDemand]: 91/97 looper letters, 14 selfloop transitions, 21 changer transitions 0/112 dead transitions. [2022-11-16 11:49:54,156 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 112 transitions, 442 flow [2022-11-16 11:49:54,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-16 11:49:54,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-16 11:49:54,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1698 transitions. [2022-11-16 11:49:54,160 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.833578792341679 [2022-11-16 11:49:54,160 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1698 transitions. [2022-11-16 11:49:54,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1698 transitions. [2022-11-16 11:49:54,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:49:54,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1698 transitions. [2022-11-16 11:49:54,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 80.85714285714286) internal successors, (1698), 21 states have internal predecessors, (1698), 0 states have call successors, (0), 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-16 11:49:54,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 97.0) internal successors, (2134), 22 states have internal predecessors, (2134), 0 states have call successors, (0), 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-16 11:49:54,172 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 97.0) internal successors, (2134), 22 states have internal predecessors, (2134), 0 states have call successors, (0), 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-16 11:49:54,173 INFO L175 Difference]: Start difference. First operand has 106 places, 94 transitions, 276 flow. Second operand 21 states and 1698 transitions. [2022-11-16 11:49:54,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 112 transitions, 442 flow [2022-11-16 11:49:54,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 112 transitions, 428 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-16 11:49:54,180 INFO L231 Difference]: Finished difference. Result has 130 places, 107 transitions, 400 flow [2022-11-16 11:49:54,181 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=400, PETRI_PLACES=130, PETRI_TRANSITIONS=107} [2022-11-16 11:49:54,183 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 46 predicate places. [2022-11-16 11:49:54,183 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 107 transitions, 400 flow [2022-11-16 11:49:54,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 81.0) internal successors, (1458), 18 states have internal predecessors, (1458), 0 states have call successors, (0), 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-16 11:49:54,185 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:54,185 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:49:54,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 11:49:54,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:54,395 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:54,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:54,396 INFO L85 PathProgramCache]: Analyzing trace with hash -692690511, now seen corresponding path program 4 times [2022-11-16 11:49:54,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:54,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127865947] [2022-11-16 11:49:54,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:54,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:54,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:54,944 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 175 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:54,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:54,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127865947] [2022-11-16 11:49:54,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127865947] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:49:54,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833630532] [2022-11-16 11:49:54,945 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 11:49:54,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:54,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:49:54,946 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:49:54,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 11:49:55,109 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 11:49:55,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 11:49:55,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-16 11:49:55,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:49:55,262 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 175 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:55,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:49:55,699 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 0 proven. 175 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:55,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833630532] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:49:55,699 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:49:55,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2022-11-16 11:49:55,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639632770] [2022-11-16 11:49:55,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:49:55,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-11-16 11:49:55,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:55,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-11-16 11:49:55,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2022-11-16 11:49:55,706 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 97 [2022-11-16 11:49:55,711 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 107 transitions, 400 flow. Second operand has 34 states, 34 states have (on average 81.0) internal successors, (2754), 34 states have internal predecessors, (2754), 0 states have call successors, (0), 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-16 11:49:55,711 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:55,711 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 97 [2022-11-16 11:49:55,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:49:56,415 INFO L130 PetriNetUnfolder]: 2/216 cut-off events. [2022-11-16 11:49:56,416 INFO L131 PetriNetUnfolder]: For 267/267 co-relation queries the response was YES. [2022-11-16 11:49:56,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 501 conditions, 216 events. 2/216 cut-off events. For 267/267 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 92 event pairs, 0 based on Foata normal form. 8/223 useless extension candidates. Maximal degree in co-relation 485. Up to 27 conditions per place. [2022-11-16 11:49:56,420 INFO L137 encePairwiseOnDemand]: 91/97 looper letters, 22 selfloop transitions, 45 changer transitions 0/144 dead transitions. [2022-11-16 11:49:56,420 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 144 transitions, 822 flow [2022-11-16 11:49:56,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-16 11:49:56,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-11-16 11:49:56,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 3630 transitions. [2022-11-16 11:49:56,430 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8316151202749141 [2022-11-16 11:49:56,430 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 3630 transitions. [2022-11-16 11:49:56,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 3630 transitions. [2022-11-16 11:49:56,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:49:56,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 3630 transitions. [2022-11-16 11:49:56,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 80.66666666666667) internal successors, (3630), 45 states have internal predecessors, (3630), 0 states have call successors, (0), 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-16 11:49:56,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 97.0) internal successors, (4462), 46 states have internal predecessors, (4462), 0 states have call successors, (0), 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-16 11:49:56,452 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 97.0) internal successors, (4462), 46 states have internal predecessors, (4462), 0 states have call successors, (0), 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-16 11:49:56,452 INFO L175 Difference]: Start difference. First operand has 130 places, 107 transitions, 400 flow. Second operand 45 states and 3630 transitions. [2022-11-16 11:49:56,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 144 transitions, 822 flow [2022-11-16 11:49:56,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 144 transitions, 782 flow, removed 14 selfloop flow, removed 6 redundant places. [2022-11-16 11:49:56,460 INFO L231 Difference]: Finished difference. Result has 177 places, 132 transitions, 678 flow [2022-11-16 11:49:56,460 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=678, PETRI_PLACES=177, PETRI_TRANSITIONS=132} [2022-11-16 11:49:56,461 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 93 predicate places. [2022-11-16 11:49:56,461 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 132 transitions, 678 flow [2022-11-16 11:49:56,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 81.0) internal successors, (2754), 34 states have internal predecessors, (2754), 0 states have call successors, (0), 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-16 11:49:56,463 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:49:56,463 INFO L209 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:49:56,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 11:49:56,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:56,669 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:49:56,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:49:56,669 INFO L85 PathProgramCache]: Analyzing trace with hash 166775881, now seen corresponding path program 5 times [2022-11-16 11:49:56,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:49:56,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856033522] [2022-11-16 11:49:56,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:49:56,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:49:56,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:49:57,981 INFO L134 CoverageAnalysis]: Checked inductivity of 891 backedges. 0 proven. 855 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 11:49:57,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:49:57,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856033522] [2022-11-16 11:49:57,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856033522] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:49:57,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864982112] [2022-11-16 11:49:57,982 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-16 11:49:57,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:49:57,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:49:57,986 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:49:57,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 11:49:58,222 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2022-11-16 11:49:58,223 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 11:49:58,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-16 11:49:58,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:49:58,432 INFO L134 CoverageAnalysis]: Checked inductivity of 891 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 855 trivial. 0 not checked. [2022-11-16 11:49:58,433 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:49:58,680 INFO L134 CoverageAnalysis]: Checked inductivity of 891 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 855 trivial. 0 not checked. [2022-11-16 11:49:58,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864982112] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:49:58,681 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:49:58,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 9, 9] total 47 [2022-11-16 11:49:58,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690377667] [2022-11-16 11:49:58,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:49:58,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-11-16 11:49:58,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:49:58,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-11-16 11:49:58,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=1803, Unknown=0, NotChecked=0, Total=2162 [2022-11-16 11:49:58,689 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 97 [2022-11-16 11:49:58,694 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 132 transitions, 678 flow. Second operand has 47 states, 47 states have (on average 74.29787234042553) internal successors, (3492), 47 states have internal predecessors, (3492), 0 states have call successors, (0), 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-16 11:49:58,694 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:49:58,694 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 97 [2022-11-16 11:49:58,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:51:10,420 INFO L130 PetriNetUnfolder]: 2209/7059 cut-off events. [2022-11-16 11:51:10,421 INFO L131 PetriNetUnfolder]: For 20228/20228 co-relation queries the response was YES. [2022-11-16 11:51:10,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22935 conditions, 7059 events. 2209/7059 cut-off events. For 20228/20228 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 51017 event pairs, 20 based on Foata normal form. 308/7363 useless extension candidates. Maximal degree in co-relation 22910. Up to 928 conditions per place. [2022-11-16 11:51:10,483 INFO L137 encePairwiseOnDemand]: 86/97 looper letters, 961 selfloop transitions, 1927 changer transitions 0/2951 dead transitions. [2022-11-16 11:51:10,483 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1117 places, 2951 transitions, 26324 flow [2022-11-16 11:51:10,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 941 states. [2022-11-16 11:51:10,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 941 states. [2022-11-16 11:51:10,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 70848 transitions. [2022-11-16 11:51:10,616 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.776186772133177 [2022-11-16 11:51:10,616 INFO L72 ComplementDD]: Start complementDD. Operand 941 states and 70848 transitions. [2022-11-16 11:51:10,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 941 states and 70848 transitions. [2022-11-16 11:51:10,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:51:10,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 941 states and 70848 transitions. [2022-11-16 11:51:10,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 942 states, 941 states have (on average 75.29011689691818) internal successors, (70848), 941 states have internal predecessors, (70848), 0 states have call successors, (0), 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-16 11:51:11,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 942 states, 942 states have (on average 97.0) internal successors, (91374), 942 states have internal predecessors, (91374), 0 states have call successors, (0), 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-16 11:51:11,059 INFO L81 ComplementDD]: Finished complementDD. Result has 942 states, 942 states have (on average 97.0) internal successors, (91374), 942 states have internal predecessors, (91374), 0 states have call successors, (0), 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-16 11:51:11,059 INFO L175 Difference]: Start difference. First operand has 177 places, 132 transitions, 678 flow. Second operand 941 states and 70848 transitions. [2022-11-16 11:51:11,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1117 places, 2951 transitions, 26324 flow [2022-11-16 11:51:11,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1099 places, 2951 transitions, 25164 flow, removed 220 selfloop flow, removed 18 redundant places. [2022-11-16 11:51:11,182 INFO L231 Difference]: Finished difference. Result has 1379 places, 2119 transitions, 18814 flow [2022-11-16 11:51:11,183 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=941, PETRI_FLOW=18814, PETRI_PLACES=1379, PETRI_TRANSITIONS=2119} [2022-11-16 11:51:11,186 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 1295 predicate places. [2022-11-16 11:51:11,186 INFO L495 AbstractCegarLoop]: Abstraction has has 1379 places, 2119 transitions, 18814 flow [2022-11-16 11:51:11,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 74.29787234042553) internal successors, (3492), 47 states have internal predecessors, (3492), 0 states have call successors, (0), 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-16 11:51:11,187 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:51:11,188 INFO L209 CegarLoopForPetriNet]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:51:11,198 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 11:51:11,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:51:11,394 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:51:11,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:51:11,394 INFO L85 PathProgramCache]: Analyzing trace with hash 396055486, now seen corresponding path program 6 times [2022-11-16 11:51:11,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:51:11,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966922265] [2022-11-16 11:51:11,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:51:11,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:51:11,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:51:13,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 0 proven. 976 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2022-11-16 11:51:13,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:51:13,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966922265] [2022-11-16 11:51:13,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966922265] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:51:13,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059599976] [2022-11-16 11:51:13,305 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-11-16 11:51:13,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:51:13,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:51:13,306 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:51:13,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 11:51:13,691 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2022-11-16 11:51:13,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 11:51:13,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-16 11:51:13,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:51:14,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 31 proven. 238 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-16 11:51:14,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:51:14,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 31 proven. 238 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-16 11:51:14,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059599976] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:51:14,684 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:51:14,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 17, 17] total 65 [2022-11-16 11:51:14,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15329250] [2022-11-16 11:51:14,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:51:14,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-11-16 11:51:14,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:51:14,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-11-16 11:51:14,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=594, Invalid=3566, Unknown=0, NotChecked=0, Total=4160 [2022-11-16 11:51:14,691 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 97 [2022-11-16 11:51:14,696 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1379 places, 2119 transitions, 18814 flow. Second operand has 65 states, 65 states have (on average 74.23076923076923) internal successors, (4825), 65 states have internal predecessors, (4825), 0 states have call successors, (0), 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-16 11:51:14,696 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:51:14,696 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 97 [2022-11-16 11:51:14,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:57:16,395 INFO L130 PetriNetUnfolder]: 4673/15585 cut-off events. [2022-11-16 11:57:16,396 INFO L131 PetriNetUnfolder]: For 12494543/12494738 co-relation queries the response was YES. [2022-11-16 11:57:16,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93972 conditions, 15585 events. 4673/15585 cut-off events. For 12494543/12494738 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 129240 event pairs, 20 based on Foata normal form. 830/16409 useless extension candidates. Maximal degree in co-relation 93667. Up to 1984 conditions per place. [2022-11-16 11:57:16,895 INFO L137 encePairwiseOnDemand]: 86/97 looper letters, 1974 selfloop transitions, 4834 changer transitions 0/6871 dead transitions. [2022-11-16 11:57:16,895 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 3579 places, 6871 transitions, 125300 flow [2022-11-16 11:57:16,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2201 states. [2022-11-16 11:57:16,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2201 states. [2022-11-16 11:57:17,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2201 states to 2201 states and 165332 transitions. [2022-11-16 11:57:17,046 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7743996402759757 [2022-11-16 11:57:17,046 INFO L72 ComplementDD]: Start complementDD. Operand 2201 states and 165332 transitions. [2022-11-16 11:57:17,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2201 states and 165332 transitions. [2022-11-16 11:57:17,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:57:17,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2201 states and 165332 transitions. [2022-11-16 11:57:17,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 2202 states, 2201 states have (on average 75.11676510676965) internal successors, (165332), 2201 states have internal predecessors, (165332), 0 states have call successors, (0), 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-16 11:57:17,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 2202 states, 2202 states have (on average 97.0) internal successors, (213594), 2202 states have internal predecessors, (213594), 0 states have call successors, (0), 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-16 11:57:17,844 INFO L81 ComplementDD]: Finished complementDD. Result has 2202 states, 2202 states have (on average 97.0) internal successors, (213594), 2202 states have internal predecessors, (213594), 0 states have call successors, (0), 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-16 11:57:17,844 INFO L175 Difference]: Start difference. First operand has 1379 places, 2119 transitions, 18814 flow. Second operand 2201 states and 165332 transitions. [2022-11-16 11:57:17,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 3579 places, 6871 transitions, 125300 flow [2022-11-16 11:57:27,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 3531 places, 6871 transitions, 118724 flow, removed 804 selfloop flow, removed 48 redundant places. [2022-11-16 11:57:27,532 INFO L231 Difference]: Finished difference. Result has 4086 places, 5079 transitions, 58746 flow [2022-11-16 11:57:27,535 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=15926, PETRI_DIFFERENCE_MINUEND_PLACES=1331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1974, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2201, PETRI_FLOW=58746, PETRI_PLACES=4086, PETRI_TRANSITIONS=5079} [2022-11-16 11:57:27,535 INFO L288 CegarLoopForPetriNet]: 84 programPoint places, 4002 predicate places. [2022-11-16 11:57:27,535 INFO L495 AbstractCegarLoop]: Abstraction has has 4086 places, 5079 transitions, 58746 flow [2022-11-16 11:57:27,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 74.23076923076923) internal successors, (4825), 65 states have internal predecessors, (4825), 0 states have call successors, (0), 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-16 11:57:27,536 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:57:27,536 INFO L209 CegarLoopForPetriNet]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:57:27,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 11:57:27,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:57:27,739 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:57:27,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:57:27,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1027475895, now seen corresponding path program 7 times [2022-11-16 11:57:27,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:57:27,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971996443] [2022-11-16 11:57:27,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:57:27,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:57:27,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:57:29,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2275 backedges. 29 proven. 1105 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2022-11-16 11:57:29,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:57:29,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971996443] [2022-11-16 11:57:29,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971996443] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:57:29,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737832831] [2022-11-16 11:57:29,542 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-16 11:57:29,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:57:29,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:57:29,543 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:57:29,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f57ceae-8571-4525-97e6-b21ae9fc80d2/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 11:57:29,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:57:29,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 36 conjunts are in the unsatisfiable core [2022-11-16 11:57:29,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:57:30,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2275 backedges. 29 proven. 1105 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2022-11-16 11:57:30,434 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:57:31,527 INFO L134 CoverageAnalysis]: Checked inductivity of 2275 backedges. 29 proven. 1105 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2022-11-16 11:57:31,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737832831] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:57:31,528 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:57:31,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 43 [2022-11-16 11:57:31,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350950621] [2022-11-16 11:57:31,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:57:31,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-11-16 11:57:31,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:57:31,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-11-16 11:57:31,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2022-11-16 11:57:31,535 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 97 [2022-11-16 11:57:31,538 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 4086 places, 5079 transitions, 58746 flow. Second operand has 43 states, 43 states have (on average 81.04651162790698) internal successors, (3485), 43 states have internal predecessors, (3485), 0 states have call successors, (0), 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-16 11:57:31,538 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:57:31,538 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 97 [2022-11-16 11:57:31,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand