./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-lit/fkp2013-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-lit/fkp2013-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ --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 e812004a84a4494a04d3a026bee09dbf1dbf7d202520f02258b12ac817a7a74e --- 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-dbf71c6-m [2022-10-17 10:10:34,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:10:34,376 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:10:34,408 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:10:34,408 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:10:34,410 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:10:34,411 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:10:34,414 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:10:34,416 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:10:34,417 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:10:34,418 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:10:34,420 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:10:34,420 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:10:34,422 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:10:34,423 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:10:34,424 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:10:34,427 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:10:34,428 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:10:34,430 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:10:34,433 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:10:34,435 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:10:34,442 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:10:34,443 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:10:34,444 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:10:34,450 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:10:34,450 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:10:34,455 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:10:34,456 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:10:34,457 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:10:34,458 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:10:34,459 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:10:34,460 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:10:34,462 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:10:34,463 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:10:34,465 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:10:34,465 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:10:34,465 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:10:34,466 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:10:34,466 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:10:34,467 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:10:34,468 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:10:34,469 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 10:10:34,520 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:10:34,520 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:10:34,520 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:10:34,520 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:10:34,521 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:10:34,521 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:10:34,522 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:10:34,522 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:10:34,522 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:10:34,523 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:10:34,523 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:10:34,523 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:10:34,523 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:10:34,523 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:10:34,523 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:10:34,524 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:10:34,524 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:10:34,524 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:10:34,524 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:10:34,524 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:10:34,525 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:10:34,525 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:10:34,525 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:10:34,525 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:10:34,526 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:10:34,526 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:10:34,526 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:10:34,526 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:10:34,529 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:10:34,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:10:34,530 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:10:34,530 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:10:34,530 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:10:34,530 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_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/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_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ 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 -> e812004a84a4494a04d3a026bee09dbf1dbf7d202520f02258b12ac817a7a74e [2022-10-17 10:10:34,827 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:10:34,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:10:34,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:10:34,863 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:10:34,863 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:10:34,865 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/pthread-lit/fkp2013-2.i [2022-10-17 10:10:34,959 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/data/2fa2fae24/569c5ccc1d344ff7a0c00bf275db25a2/FLAG1696db6d2 [2022-10-17 10:10:35,491 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:10:35,507 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/sv-benchmarks/c/pthread-lit/fkp2013-2.i [2022-10-17 10:10:35,521 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/data/2fa2fae24/569c5ccc1d344ff7a0c00bf275db25a2/FLAG1696db6d2 [2022-10-17 10:10:35,796 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/data/2fa2fae24/569c5ccc1d344ff7a0c00bf275db25a2 [2022-10-17 10:10:35,798 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:10:35,800 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:10:35,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:10:35,802 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:10:35,821 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:10:35,821 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:10:35" (1/1) ... [2022-10-17 10:10:35,822 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77d44a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:35, skipping insertion in model container [2022-10-17 10:10:35,823 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:10:35" (1/1) ... [2022-10-17 10:10:35,830 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:10:35,894 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:10:36,227 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/sv-benchmarks/c/pthread-lit/fkp2013-2.i[30003,30016] [2022-10-17 10:10:36,243 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:10:36,251 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:10:36,283 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/sv-benchmarks/c/pthread-lit/fkp2013-2.i[30003,30016] [2022-10-17 10:10:36,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:10:36,324 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:10:36,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36 WrapperNode [2022-10-17 10:10:36,325 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:10:36,326 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:10:36,326 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:10:36,327 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:10:36,334 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,347 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,367 INFO L138 Inliner]: procedures = 172, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 56 [2022-10-17 10:10:36,368 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:10:36,368 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:10:36,368 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:10:36,369 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:10:36,377 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,377 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,380 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,380 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,386 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,389 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,391 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,392 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:10:36,396 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:10:36,396 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:10:36,396 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:10:36,397 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (1/1) ... [2022-10-17 10:10:36,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:10:36,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:10:36,445 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:10:36,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:10:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2022-10-17 10:10:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2022-10-17 10:10:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-10-17 10:10:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-10-17 10:10:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 10:10:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:10:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 10:10:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 10:10:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:10:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:10:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:10:36,499 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-10-17 10:10:36,613 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:10:36,615 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:10:36,732 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:10:36,740 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:10:36,740 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 10:10:36,742 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:10:36 BoogieIcfgContainer [2022-10-17 10:10:36,742 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:10:36,745 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:10:36,745 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:10:36,749 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:10:36,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:10:35" (1/3) ... [2022-10-17 10:10:36,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64901d78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:10:36, skipping insertion in model container [2022-10-17 10:10:36,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:10:36" (2/3) ... [2022-10-17 10:10:36,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64901d78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:10:36, skipping insertion in model container [2022-10-17 10:10:36,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:10:36" (3/3) ... [2022-10-17 10:10:36,753 INFO L112 eAbstractionObserver]: Analyzing ICFG fkp2013-2.i [2022-10-17 10:10:36,762 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-10-17 10:10:36,772 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:10:36,772 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:10:36,773 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-10-17 10:10:36,826 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-10-17 10:10:36,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 68 transitions, 146 flow [2022-10-17 10:10:36,988 INFO L130 PetriNetUnfolder]: 3/81 cut-off events. [2022-10-17 10:10:36,988 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:10:36,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 81 events. 3/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 100 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 60. Up to 4 conditions per place. [2022-10-17 10:10:36,993 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 68 transitions, 146 flow [2022-10-17 10:10:36,998 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 71 places, 67 transitions, 142 flow [2022-10-17 10:10:37,009 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:10:37,016 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;@56681a57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:10:37,016 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-10-17 10:10:37,033 INFO L130 PetriNetUnfolder]: 2/45 cut-off events. [2022-10-17 10:10:37,033 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:10:37,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:37,034 INFO L208 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] [2022-10-17 10:10:37,035 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-10-17 10:10:37,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:37,040 INFO L85 PathProgramCache]: Analyzing trace with hash 702214347, now seen corresponding path program 1 times [2022-10-17 10:10:37,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:37,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494478480] [2022-10-17 10:10:37,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:37,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:37,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:37,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:37,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:37,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494478480] [2022-10-17 10:10:37,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494478480] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:37,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:37,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:10:37,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862274394] [2022-10-17 10:10:37,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:37,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:10:37,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:37,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:10:37,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:10:37,651 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 68 [2022-10-17 10:10:37,658 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 67 transitions, 142 flow. Second operand has 5 states, 5 states have (on average 55.4) internal successors, (277), 5 states have internal predecessors, (277), 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-10-17 10:10:37,658 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:37,658 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 68 [2022-10-17 10:10:37,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:37,849 INFO L130 PetriNetUnfolder]: 11/142 cut-off events. [2022-10-17 10:10:37,849 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-10-17 10:10:37,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 142 events. 11/142 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 467 event pairs, 2 based on Foata normal form. 20/155 useless extension candidates. Maximal degree in co-relation 165. Up to 10 conditions per place. [2022-10-17 10:10:37,857 INFO L137 encePairwiseOnDemand]: 60/68 looper letters, 16 selfloop transitions, 8 changer transitions 0/77 dead transitions. [2022-10-17 10:10:37,858 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 77 transitions, 216 flow [2022-10-17 10:10:37,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 10:10:37,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-10-17 10:10:37,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 466 transitions. [2022-10-17 10:10:37,880 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8566176470588235 [2022-10-17 10:10:37,881 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 466 transitions. [2022-10-17 10:10:37,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 466 transitions. [2022-10-17 10:10:37,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:37,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 466 transitions. [2022-10-17 10:10:37,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 58.25) internal successors, (466), 8 states have internal predecessors, (466), 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-10-17 10:10:37,907 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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-10-17 10:10:37,908 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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-10-17 10:10:37,910 INFO L175 Difference]: Start difference. First operand has 71 places, 67 transitions, 142 flow. Second operand 8 states and 466 transitions. [2022-10-17 10:10:37,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 77 transitions, 216 flow [2022-10-17 10:10:37,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 77 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-10-17 10:10:37,928 INFO L231 Difference]: Finished difference. Result has 80 places, 70 transitions, 183 flow [2022-10-17 10:10:37,930 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=183, PETRI_PLACES=80, PETRI_TRANSITIONS=70} [2022-10-17 10:10:37,936 INFO L287 CegarLoopForPetriNet]: 71 programPoint places, 9 predicate places. [2022-10-17 10:10:37,936 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 70 transitions, 183 flow [2022-10-17 10:10:37,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.4) internal successors, (277), 5 states have internal predecessors, (277), 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-10-17 10:10:37,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:37,937 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:10:37,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 10:10:37,938 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-10-17 10:10:37,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:37,940 INFO L85 PathProgramCache]: Analyzing trace with hash 30111252, now seen corresponding path program 1 times [2022-10-17 10:10:37,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:37,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445966433] [2022-10-17 10:10:37,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:37,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:38,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:10:38,021 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:10:38,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:10:38,086 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:10:38,086 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:10:38,088 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2022-10-17 10:10:38,090 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2022-10-17 10:10:38,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-10-17 10:10:38,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2022-10-17 10:10:38,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 10:10:38,094 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-10-17 10:10:38,104 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-10-17 10:10:38,104 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-10-17 10:10:38,163 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-10-17 10:10:38,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 89 transitions, 202 flow [2022-10-17 10:10:38,203 INFO L130 PetriNetUnfolder]: 4/107 cut-off events. [2022-10-17 10:10:38,204 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-10-17 10:10:38,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121 conditions, 107 events. 4/107 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 140 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 116. Up to 6 conditions per place. [2022-10-17 10:10:38,206 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 89 transitions, 202 flow [2022-10-17 10:10:38,208 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 74 transitions, 163 flow [2022-10-17 10:10:38,216 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:10:38,219 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;@56681a57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:10:38,219 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-10-17 10:10:38,236 INFO L130 PetriNetUnfolder]: 2/46 cut-off events. [2022-10-17 10:10:38,237 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:10:38,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:38,238 INFO L208 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] [2022-10-17 10:10:38,238 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-10-17 10:10:38,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:38,239 INFO L85 PathProgramCache]: Analyzing trace with hash -980089482, now seen corresponding path program 1 times [2022-10-17 10:10:38,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:38,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357054458] [2022-10-17 10:10:38,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:38,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:38,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:38,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:38,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357054458] [2022-10-17 10:10:38,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357054458] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:38,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:38,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:10:38,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891104303] [2022-10-17 10:10:38,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:38,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:10:38,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:38,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:10:38,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:10:38,449 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 89 [2022-10-17 10:10:38,450 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 163 flow. Second operand has 5 states, 5 states have (on average 69.4) internal successors, (347), 5 states have internal predecessors, (347), 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-10-17 10:10:38,450 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:38,450 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 89 [2022-10-17 10:10:38,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:38,670 INFO L130 PetriNetUnfolder]: 97/386 cut-off events. [2022-10-17 10:10:38,670 INFO L131 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2022-10-17 10:10:38,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 659 conditions, 386 events. 97/386 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2110 event pairs, 6 based on Foata normal form. 95/459 useless extension candidates. Maximal degree in co-relation 625. Up to 55 conditions per place. [2022-10-17 10:10:38,679 INFO L137 encePairwiseOnDemand]: 80/89 looper letters, 42 selfloop transitions, 11 changer transitions 0/110 dead transitions. [2022-10-17 10:10:38,679 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 110 transitions, 377 flow [2022-10-17 10:10:38,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 10:10:38,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-10-17 10:10:38,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 607 transitions. [2022-10-17 10:10:38,687 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8525280898876404 [2022-10-17 10:10:38,687 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 607 transitions. [2022-10-17 10:10:38,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 607 transitions. [2022-10-17 10:10:38,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:38,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 607 transitions. [2022-10-17 10:10:38,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 75.875) internal successors, (607), 8 states have internal predecessors, (607), 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-10-17 10:10:38,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 89.0) internal successors, (801), 9 states have internal predecessors, (801), 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-10-17 10:10:38,691 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 89.0) internal successors, (801), 9 states have internal predecessors, (801), 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-10-17 10:10:38,692 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 163 flow. Second operand 8 states and 607 transitions. [2022-10-17 10:10:38,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 110 transitions, 377 flow [2022-10-17 10:10:38,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 110 transitions, 374 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-10-17 10:10:38,696 INFO L231 Difference]: Finished difference. Result has 90 places, 81 transitions, 236 flow [2022-10-17 10:10:38,696 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=236, PETRI_PLACES=90, PETRI_TRANSITIONS=81} [2022-10-17 10:10:38,697 INFO L287 CegarLoopForPetriNet]: 80 programPoint places, 10 predicate places. [2022-10-17 10:10:38,697 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 81 transitions, 236 flow [2022-10-17 10:10:38,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 69.4) internal successors, (347), 5 states have internal predecessors, (347), 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-10-17 10:10:38,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:38,698 INFO L208 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] [2022-10-17 10:10:38,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 10:10:38,698 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-10-17 10:10:38,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:38,699 INFO L85 PathProgramCache]: Analyzing trace with hash 692131209, now seen corresponding path program 1 times [2022-10-17 10:10:38,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:38,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493546001] [2022-10-17 10:10:38,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:38,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:38,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:38,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:38,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493546001] [2022-10-17 10:10:38,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493546001] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:38,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:38,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:10:38,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522985948] [2022-10-17 10:10:38,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:38,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:10:38,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:38,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:10:38,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:10:38,896 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 89 [2022-10-17 10:10:38,897 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 81 transitions, 236 flow. Second operand has 7 states, 7 states have (on average 68.57142857142857) internal successors, (480), 7 states have internal predecessors, (480), 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-10-17 10:10:38,897 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:38,897 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 89 [2022-10-17 10:10:38,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:39,274 INFO L130 PetriNetUnfolder]: 131/767 cut-off events. [2022-10-17 10:10:39,274 INFO L131 PetriNetUnfolder]: For 342/342 co-relation queries the response was YES. [2022-10-17 10:10:39,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1439 conditions, 767 events. 131/767 cut-off events. For 342/342 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5642 event pairs, 20 based on Foata normal form. 5/739 useless extension candidates. Maximal degree in co-relation 1399. Up to 56 conditions per place. [2022-10-17 10:10:39,285 INFO L137 encePairwiseOnDemand]: 81/89 looper letters, 61 selfloop transitions, 33 changer transitions 0/150 dead transitions. [2022-10-17 10:10:39,285 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 150 transitions, 727 flow [2022-10-17 10:10:39,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-17 10:10:39,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-10-17 10:10:39,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1365 transitions. [2022-10-17 10:10:39,291 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8072146658781786 [2022-10-17 10:10:39,291 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1365 transitions. [2022-10-17 10:10:39,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1365 transitions. [2022-10-17 10:10:39,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:39,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1365 transitions. [2022-10-17 10:10:39,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 71.84210526315789) internal successors, (1365), 19 states have internal predecessors, (1365), 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-10-17 10:10:39,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 89.0) internal successors, (1780), 20 states have internal predecessors, (1780), 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-10-17 10:10:39,303 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 89.0) internal successors, (1780), 20 states have internal predecessors, (1780), 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-10-17 10:10:39,303 INFO L175 Difference]: Start difference. First operand has 90 places, 81 transitions, 236 flow. Second operand 19 states and 1365 transitions. [2022-10-17 10:10:39,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 150 transitions, 727 flow [2022-10-17 10:10:39,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 150 transitions, 727 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:10:39,315 INFO L231 Difference]: Finished difference. Result has 118 places, 104 transitions, 498 flow [2022-10-17 10:10:39,315 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=498, PETRI_PLACES=118, PETRI_TRANSITIONS=104} [2022-10-17 10:10:39,317 INFO L287 CegarLoopForPetriNet]: 80 programPoint places, 38 predicate places. [2022-10-17 10:10:39,318 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 104 transitions, 498 flow [2022-10-17 10:10:39,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 68.57142857142857) internal successors, (480), 7 states have internal predecessors, (480), 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-10-17 10:10:39,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:39,319 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:10:39,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 10:10:39,319 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-10-17 10:10:39,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:39,320 INFO L85 PathProgramCache]: Analyzing trace with hash -196327125, now seen corresponding path program 1 times [2022-10-17 10:10:39,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:39,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687899205] [2022-10-17 10:10:39,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:39,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:39,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:10:39,364 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:10:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:10:39,412 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:10:39,413 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:10:39,413 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-10-17 10:10:39,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-10-17 10:10:39,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-10-17 10:10:39,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-10-17 10:10:39,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-10-17 10:10:39,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 10:10:39,416 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-10-17 10:10:39,416 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-10-17 10:10:39,417 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-10-17 10:10:39,465 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-10-17 10:10:39,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 110 transitions, 262 flow [2022-10-17 10:10:39,489 INFO L130 PetriNetUnfolder]: 5/133 cut-off events. [2022-10-17 10:10:39,489 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-10-17 10:10:39,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154 conditions, 133 events. 5/133 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 186 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 147. Up to 8 conditions per place. [2022-10-17 10:10:39,490 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 110 transitions, 262 flow [2022-10-17 10:10:39,492 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 81 transitions, 186 flow [2022-10-17 10:10:39,494 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:10:39,500 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;@56681a57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:10:39,500 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-10-17 10:10:39,507 INFO L130 PetriNetUnfolder]: 1/43 cut-off events. [2022-10-17 10:10:39,508 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:10:39,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:39,508 INFO L208 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] [2022-10-17 10:10:39,508 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-10-17 10:10:39,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:39,509 INFO L85 PathProgramCache]: Analyzing trace with hash 980719107, now seen corresponding path program 1 times [2022-10-17 10:10:39,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:39,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295965328] [2022-10-17 10:10:39,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:39,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:39,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:39,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:39,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:39,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295965328] [2022-10-17 10:10:39,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295965328] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:39,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:39,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:10:39,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061181703] [2022-10-17 10:10:39,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:39,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:10:39,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:39,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:10:39,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:10:39,636 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 110 [2022-10-17 10:10:39,637 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 81 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 83.4) internal successors, (417), 5 states have internal predecessors, (417), 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-10-17 10:10:39,637 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:39,637 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 110 [2022-10-17 10:10:39,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:40,022 INFO L130 PetriNetUnfolder]: 541/1578 cut-off events. [2022-10-17 10:10:40,022 INFO L131 PetriNetUnfolder]: For 504/504 co-relation queries the response was YES. [2022-10-17 10:10:40,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 1578 events. 541/1578 cut-off events. For 504/504 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 11804 event pairs, 184 based on Foata normal form. 274/1742 useless extension candidates. Maximal degree in co-relation 2787. Up to 318 conditions per place. [2022-10-17 10:10:40,046 INFO L137 encePairwiseOnDemand]: 100/110 looper letters, 60 selfloop transitions, 14 changer transitions 0/135 dead transitions. [2022-10-17 10:10:40,046 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 135 transitions, 520 flow [2022-10-17 10:10:40,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 10:10:40,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-10-17 10:10:40,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 740 transitions. [2022-10-17 10:10:40,050 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8409090909090909 [2022-10-17 10:10:40,050 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 740 transitions. [2022-10-17 10:10:40,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 740 transitions. [2022-10-17 10:10:40,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:40,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 740 transitions. [2022-10-17 10:10:40,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 92.5) internal successors, (740), 8 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:10:40,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 110.0) internal successors, (990), 9 states have internal predecessors, (990), 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-10-17 10:10:40,056 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 110.0) internal successors, (990), 9 states have internal predecessors, (990), 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-10-17 10:10:40,057 INFO L175 Difference]: Start difference. First operand has 89 places, 81 transitions, 186 flow. Second operand 8 states and 740 transitions. [2022-10-17 10:10:40,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 135 transitions, 520 flow [2022-10-17 10:10:40,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 135 transitions, 501 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-10-17 10:10:40,063 INFO L231 Difference]: Finished difference. Result has 99 places, 91 transitions, 278 flow [2022-10-17 10:10:40,064 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=278, PETRI_PLACES=99, PETRI_TRANSITIONS=91} [2022-10-17 10:10:40,066 INFO L287 CegarLoopForPetriNet]: 89 programPoint places, 10 predicate places. [2022-10-17 10:10:40,066 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 91 transitions, 278 flow [2022-10-17 10:10:40,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 83.4) internal successors, (417), 5 states have internal predecessors, (417), 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-10-17 10:10:40,067 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:40,067 INFO L208 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] [2022-10-17 10:10:40,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:10:40,067 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-10-17 10:10:40,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:40,068 INFO L85 PathProgramCache]: Analyzing trace with hash 941136163, now seen corresponding path program 1 times [2022-10-17 10:10:40,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:40,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260664694] [2022-10-17 10:10:40,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:40,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:40,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:40,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:40,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:40,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260664694] [2022-10-17 10:10:40,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260664694] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:40,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:40,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:10:40,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717674042] [2022-10-17 10:10:40,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:40,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:10:40,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:40,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:10:40,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:10:40,233 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 110 [2022-10-17 10:10:40,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 91 transitions, 278 flow. Second operand has 7 states, 7 states have (on average 82.57142857142857) internal successors, (578), 7 states have internal predecessors, (578), 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-10-17 10:10:40,234 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:40,235 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 110 [2022-10-17 10:10:40,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:41,164 INFO L130 PetriNetUnfolder]: 921/3317 cut-off events. [2022-10-17 10:10:41,165 INFO L131 PetriNetUnfolder]: For 2190/2190 co-relation queries the response was YES. [2022-10-17 10:10:41,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7098 conditions, 3317 events. 921/3317 cut-off events. For 2190/2190 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 32127 event pairs, 206 based on Foata normal form. 19/3198 useless extension candidates. Maximal degree in co-relation 7057. Up to 415 conditions per place. [2022-10-17 10:10:41,212 INFO L137 encePairwiseOnDemand]: 101/110 looper letters, 122 selfloop transitions, 44 changer transitions 0/226 dead transitions. [2022-10-17 10:10:41,213 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 226 transitions, 1261 flow [2022-10-17 10:10:41,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-17 10:10:41,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-10-17 10:10:41,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1703 transitions. [2022-10-17 10:10:41,219 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8148325358851675 [2022-10-17 10:10:41,219 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1703 transitions. [2022-10-17 10:10:41,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1703 transitions. [2022-10-17 10:10:41,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:41,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1703 transitions. [2022-10-17 10:10:41,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 89.63157894736842) internal successors, (1703), 19 states have internal predecessors, (1703), 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-10-17 10:10:41,231 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 110.0) internal successors, (2200), 20 states have internal predecessors, (2200), 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-10-17 10:10:41,232 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 110.0) internal successors, (2200), 20 states have internal predecessors, (2200), 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-10-17 10:10:41,233 INFO L175 Difference]: Start difference. First operand has 99 places, 91 transitions, 278 flow. Second operand 19 states and 1703 transitions. [2022-10-17 10:10:41,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 226 transitions, 1261 flow [2022-10-17 10:10:41,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 226 transitions, 1261 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:10:41,248 INFO L231 Difference]: Finished difference. Result has 128 places, 123 transitions, 661 flow [2022-10-17 10:10:41,248 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=661, PETRI_PLACES=128, PETRI_TRANSITIONS=123} [2022-10-17 10:10:41,249 INFO L287 CegarLoopForPetriNet]: 89 programPoint places, 39 predicate places. [2022-10-17 10:10:41,249 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 123 transitions, 661 flow [2022-10-17 10:10:41,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.57142857142857) internal successors, (578), 7 states have internal predecessors, (578), 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-10-17 10:10:41,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:41,250 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:10:41,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:10:41,250 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-10-17 10:10:41,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:41,251 INFO L85 PathProgramCache]: Analyzing trace with hash -2121700525, now seen corresponding path program 1 times [2022-10-17 10:10:41,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:41,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909193566] [2022-10-17 10:10:41,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:41,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:41,399 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:10:41,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:41,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909193566] [2022-10-17 10:10:41,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909193566] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:41,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:41,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:10:41,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342053007] [2022-10-17 10:10:41,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:41,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:10:41,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:41,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:10:41,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:10:41,408 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 110 [2022-10-17 10:10:41,409 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 123 transitions, 661 flow. Second operand has 7 states, 7 states have (on average 82.71428571428571) internal successors, (579), 7 states have internal predecessors, (579), 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-10-17 10:10:41,410 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:41,410 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 110 [2022-10-17 10:10:41,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:42,702 INFO L130 PetriNetUnfolder]: 1144/3944 cut-off events. [2022-10-17 10:10:42,702 INFO L131 PetriNetUnfolder]: For 10849/10855 co-relation queries the response was YES. [2022-10-17 10:10:42,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12044 conditions, 3944 events. 1144/3944 cut-off events. For 10849/10855 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 40657 event pairs, 281 based on Foata normal form. 33/3859 useless extension candidates. Maximal degree in co-relation 11990. Up to 636 conditions per place. [2022-10-17 10:10:42,787 INFO L137 encePairwiseOnDemand]: 101/110 looper letters, 163 selfloop transitions, 86 changer transitions 0/309 dead transitions. [2022-10-17 10:10:42,787 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 309 transitions, 2759 flow [2022-10-17 10:10:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-17 10:10:42,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-10-17 10:10:42,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1701 transitions. [2022-10-17 10:10:42,794 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8138755980861244 [2022-10-17 10:10:42,794 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1701 transitions. [2022-10-17 10:10:42,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1701 transitions. [2022-10-17 10:10:42,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:42,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1701 transitions. [2022-10-17 10:10:42,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 89.52631578947368) internal successors, (1701), 19 states have internal predecessors, (1701), 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-10-17 10:10:42,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 110.0) internal successors, (2200), 20 states have internal predecessors, (2200), 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-10-17 10:10:42,808 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 110.0) internal successors, (2200), 20 states have internal predecessors, (2200), 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-10-17 10:10:42,808 INFO L175 Difference]: Start difference. First operand has 128 places, 123 transitions, 661 flow. Second operand 19 states and 1701 transitions. [2022-10-17 10:10:42,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 309 transitions, 2759 flow [2022-10-17 10:10:42,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 309 transitions, 2552 flow, removed 83 selfloop flow, removed 3 redundant places. [2022-10-17 10:10:42,907 INFO L231 Difference]: Finished difference. Result has 154 places, 186 transitions, 1550 flow [2022-10-17 10:10:42,908 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1550, PETRI_PLACES=154, PETRI_TRANSITIONS=186} [2022-10-17 10:10:42,908 INFO L287 CegarLoopForPetriNet]: 89 programPoint places, 65 predicate places. [2022-10-17 10:10:42,909 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 186 transitions, 1550 flow [2022-10-17 10:10:42,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.71428571428571) internal successors, (579), 7 states have internal predecessors, (579), 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-10-17 10:10:42,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:42,909 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:10:42,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 10:10:42,910 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-10-17 10:10:42,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:42,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1557261265, now seen corresponding path program 1 times [2022-10-17 10:10:42,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:42,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490738990] [2022-10-17 10:10:42,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:42,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:43,125 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:43,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:43,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490738990] [2022-10-17 10:10:43,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490738990] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:10:43,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376770093] [2022-10-17 10:10:43,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:43,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:10:43,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:10:43,132 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:10:43,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 10:10:43,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:43,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjunts are in the unsatisfiable core [2022-10-17 10:10:43,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:10:43,419 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:43,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:10:43,571 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:43,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376770093] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 10:10:43,571 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 10:10:43,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-10-17 10:10:43,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166085283] [2022-10-17 10:10:43,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 10:10:43,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-10-17 10:10:43,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:43,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-10-17 10:10:43,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2022-10-17 10:10:43,578 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 110 [2022-10-17 10:10:43,580 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 186 transitions, 1550 flow. Second operand has 18 states, 18 states have (on average 82.0) internal successors, (1476), 18 states have internal predecessors, (1476), 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-10-17 10:10:43,581 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:43,581 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 110 [2022-10-17 10:10:43,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:45,882 INFO L130 PetriNetUnfolder]: 1451/5580 cut-off events. [2022-10-17 10:10:45,882 INFO L131 PetriNetUnfolder]: For 24278/24278 co-relation queries the response was YES. [2022-10-17 10:10:45,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17928 conditions, 5580 events. 1451/5580 cut-off events. For 24278/24278 co-relation queries the response was YES. Maximal size of possible extension queue 425. Compared 63183 event pairs, 209 based on Foata normal form. 10/5396 useless extension candidates. Maximal degree in co-relation 17862. Up to 597 conditions per place. [2022-10-17 10:10:46,079 INFO L137 encePairwiseOnDemand]: 100/110 looper letters, 230 selfloop transitions, 192 changer transitions 0/481 dead transitions. [2022-10-17 10:10:46,079 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 481 transitions, 5027 flow [2022-10-17 10:10:46,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-10-17 10:10:46,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2022-10-17 10:10:46,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 4913 transitions. [2022-10-17 10:10:46,100 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7835725677830941 [2022-10-17 10:10:46,101 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 4913 transitions. [2022-10-17 10:10:46,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 4913 transitions. [2022-10-17 10:10:46,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:46,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 4913 transitions. [2022-10-17 10:10:46,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 86.19298245614036) internal successors, (4913), 57 states have internal predecessors, (4913), 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-10-17 10:10:46,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 110.0) internal successors, (6380), 58 states have internal predecessors, (6380), 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-10-17 10:10:46,137 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 110.0) internal successors, (6380), 58 states have internal predecessors, (6380), 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-10-17 10:10:46,137 INFO L175 Difference]: Start difference. First operand has 154 places, 186 transitions, 1550 flow. Second operand 57 states and 4913 transitions. [2022-10-17 10:10:46,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 481 transitions, 5027 flow [2022-10-17 10:10:46,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 481 transitions, 4763 flow, removed 132 selfloop flow, removed 0 redundant places. [2022-10-17 10:10:46,337 INFO L231 Difference]: Finished difference. Result has 232 places, 282 transitions, 3258 flow [2022-10-17 10:10:46,337 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=1420, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=3258, PETRI_PLACES=232, PETRI_TRANSITIONS=282} [2022-10-17 10:10:46,338 INFO L287 CegarLoopForPetriNet]: 89 programPoint places, 143 predicate places. [2022-10-17 10:10:46,338 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 282 transitions, 3258 flow [2022-10-17 10:10:46,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 82.0) internal successors, (1476), 18 states have internal predecessors, (1476), 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-10-17 10:10:46,339 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:46,339 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2022-10-17 10:10:46,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 10:10:46,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1118a177-0dfe-4f72-923c-bd3b62eebc8d/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:10:46,547 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-10-17 10:10:46,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:46,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1737120457, now seen corresponding path program 1 times [2022-10-17 10:10:46,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:46,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114070910] [2022-10-17 10:10:46,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:46,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:46,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:10:46,571 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:10:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:10:46,598 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:10:46,599 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:10:46,599 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-10-17 10:10:46,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-10-17 10:10:46,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-10-17 10:10:46,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-10-17 10:10:46,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-10-17 10:10:46,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-10-17 10:10:46,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-17 10:10:46,601 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-10-17 10:10:46,602 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-10-17 10:10:46,602 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-10-17 10:10:46,647 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-10-17 10:10:46,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 144 places, 131 transitions, 326 flow [2022-10-17 10:10:46,678 INFO L130 PetriNetUnfolder]: 6/159 cut-off events. [2022-10-17 10:10:46,678 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-10-17 10:10:46,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 159 events. 6/159 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 232 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 179. Up to 10 conditions per place. [2022-10-17 10:10:46,679 INFO L82 GeneralOperation]: Start removeDead. Operand has 144 places, 131 transitions, 326 flow [2022-10-17 10:10:46,682 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 88 transitions, 211 flow [2022-10-17 10:10:46,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:10:46,684 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;@56681a57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:10:46,685 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-10-17 10:10:46,690 INFO L130 PetriNetUnfolder]: 2/46 cut-off events. [2022-10-17 10:10:46,690 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:10:46,691 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:46,691 INFO L208 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] [2022-10-17 10:10:46,691 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-10-17 10:10:46,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:46,692 INFO L85 PathProgramCache]: Analyzing trace with hash -2005294478, now seen corresponding path program 1 times [2022-10-17 10:10:46,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:46,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005521340] [2022-10-17 10:10:46,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:46,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:46,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:46,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:46,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005521340] [2022-10-17 10:10:46,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005521340] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:46,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:46,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:10:46,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931176934] [2022-10-17 10:10:46,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:46,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:10:46,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:46,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:10:46,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:10:46,780 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 131 [2022-10-17 10:10:46,781 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 88 transitions, 211 flow. Second operand has 5 states, 5 states have (on average 97.4) internal successors, (487), 5 states have internal predecessors, (487), 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-10-17 10:10:46,781 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:46,781 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 131 [2022-10-17 10:10:46,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:47,794 INFO L130 PetriNetUnfolder]: 2465/5719 cut-off events. [2022-10-17 10:10:47,794 INFO L131 PetriNetUnfolder]: For 2918/2918 co-relation queries the response was YES. [2022-10-17 10:10:47,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10838 conditions, 5719 events. 2465/5719 cut-off events. For 2918/2918 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 50360 event pairs, 734 based on Foata normal form. 1002/6427 useless extension candidates. Maximal degree in co-relation 10802. Up to 1465 conditions per place. [2022-10-17 10:10:47,883 INFO L137 encePairwiseOnDemand]: 120/131 looper letters, 78 selfloop transitions, 17 changer transitions 0/160 dead transitions. [2022-10-17 10:10:47,883 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 160 transitions, 677 flow [2022-10-17 10:10:47,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 10:10:47,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-10-17 10:10:47,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 873 transitions. [2022-10-17 10:10:47,885 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8330152671755725 [2022-10-17 10:10:47,885 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 873 transitions. [2022-10-17 10:10:47,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 873 transitions. [2022-10-17 10:10:47,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:47,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 873 transitions. [2022-10-17 10:10:47,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 109.125) internal successors, (873), 8 states have internal predecessors, (873), 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-10-17 10:10:47,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 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-10-17 10:10:47,892 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 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-10-17 10:10:47,892 INFO L175 Difference]: Start difference. First operand has 98 places, 88 transitions, 211 flow. Second operand 8 states and 873 transitions. [2022-10-17 10:10:47,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 160 transitions, 677 flow [2022-10-17 10:10:47,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 160 transitions, 628 flow, removed 24 selfloop flow, removed 1 redundant places. [2022-10-17 10:10:47,897 INFO L231 Difference]: Finished difference. Result has 108 places, 101 transitions, 320 flow [2022-10-17 10:10:47,897 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=320, PETRI_PLACES=108, PETRI_TRANSITIONS=101} [2022-10-17 10:10:47,899 INFO L287 CegarLoopForPetriNet]: 98 programPoint places, 10 predicate places. [2022-10-17 10:10:47,900 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 101 transitions, 320 flow [2022-10-17 10:10:47,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.4) internal successors, (487), 5 states have internal predecessors, (487), 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-10-17 10:10:47,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:47,900 INFO L208 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] [2022-10-17 10:10:47,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-17 10:10:47,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-10-17 10:10:47,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:47,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1225581279, now seen corresponding path program 1 times [2022-10-17 10:10:47,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:47,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124800526] [2022-10-17 10:10:47,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:47,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:47,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:48,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:10:48,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:48,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124800526] [2022-10-17 10:10:48,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124800526] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:48,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:48,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:10:48,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927051553] [2022-10-17 10:10:48,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:48,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:10:48,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:48,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:10:48,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:10:48,028 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 131 [2022-10-17 10:10:48,029 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 101 transitions, 320 flow. Second operand has 7 states, 7 states have (on average 96.57142857142857) internal successors, (676), 7 states have internal predecessors, (676), 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-10-17 10:10:48,030 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:48,030 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 131 [2022-10-17 10:10:48,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:50,340 INFO L130 PetriNetUnfolder]: 4859/11815 cut-off events. [2022-10-17 10:10:50,340 INFO L131 PetriNetUnfolder]: For 9938/9938 co-relation queries the response was YES. [2022-10-17 10:10:50,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29439 conditions, 11815 events. 4859/11815 cut-off events. For 9938/9938 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 123145 event pairs, 1050 based on Foata normal form. 65/11505 useless extension candidates. Maximal degree in co-relation 29397. Up to 2287 conditions per place. [2022-10-17 10:10:50,532 INFO L137 encePairwiseOnDemand]: 121/131 looper letters, 166 selfloop transitions, 54 changer transitions 0/284 dead transitions. [2022-10-17 10:10:50,532 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 284 transitions, 1669 flow [2022-10-17 10:10:50,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-17 10:10:50,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-10-17 10:10:50,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2023 transitions. [2022-10-17 10:10:50,537 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8127762153475291 [2022-10-17 10:10:50,537 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2023 transitions. [2022-10-17 10:10:50,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2023 transitions. [2022-10-17 10:10:50,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:50,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2023 transitions. [2022-10-17 10:10:50,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 106.47368421052632) internal successors, (2023), 19 states have internal predecessors, (2023), 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-10-17 10:10:50,548 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 131.0) internal successors, (2620), 20 states have internal predecessors, (2620), 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-10-17 10:10:50,549 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 131.0) internal successors, (2620), 20 states have internal predecessors, (2620), 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-10-17 10:10:50,549 INFO L175 Difference]: Start difference. First operand has 108 places, 101 transitions, 320 flow. Second operand 19 states and 2023 transitions. [2022-10-17 10:10:50,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 284 transitions, 1669 flow [2022-10-17 10:10:50,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 284 transitions, 1669 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:10:50,603 INFO L231 Difference]: Finished difference. Result has 137 places, 140 transitions, 794 flow [2022-10-17 10:10:50,604 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=794, PETRI_PLACES=137, PETRI_TRANSITIONS=140} [2022-10-17 10:10:50,605 INFO L287 CegarLoopForPetriNet]: 98 programPoint places, 39 predicate places. [2022-10-17 10:10:50,605 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 140 transitions, 794 flow [2022-10-17 10:10:50,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 96.57142857142857) internal successors, (676), 7 states have internal predecessors, (676), 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-10-17 10:10:50,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:50,606 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:10:50,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-17 10:10:50,606 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-10-17 10:10:50,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:50,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1933405436, now seen corresponding path program 1 times [2022-10-17 10:10:50,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:50,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029333577] [2022-10-17 10:10:50,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:50,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:50,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:50,735 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:10:50,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:50,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029333577] [2022-10-17 10:10:50,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029333577] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:50,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:50,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:10:50,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558492923] [2022-10-17 10:10:50,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:50,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:10:50,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:50,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:10:50,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:10:50,738 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 131 [2022-10-17 10:10:50,739 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 140 transitions, 794 flow. Second operand has 7 states, 7 states have (on average 96.71428571428571) internal successors, (677), 7 states have internal predecessors, (677), 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-10-17 10:10:50,739 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:50,740 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 131 [2022-10-17 10:10:50,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:10:54,634 INFO L130 PetriNetUnfolder]: 7508/19212 cut-off events. [2022-10-17 10:10:54,634 INFO L131 PetriNetUnfolder]: For 62206/62206 co-relation queries the response was YES. [2022-10-17 10:10:54,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65870 conditions, 19212 events. 7508/19212 cut-off events. For 62206/62206 co-relation queries the response was YES. Maximal size of possible extension queue 1446. Compared 228445 event pairs, 1832 based on Foata normal form. 108/18764 useless extension candidates. Maximal degree in co-relation 65815. Up to 4037 conditions per place. [2022-10-17 10:10:55,011 INFO L137 encePairwiseOnDemand]: 121/131 looper letters, 226 selfloop transitions, 102 changer transitions 0/392 dead transitions. [2022-10-17 10:10:55,011 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 392 transitions, 3611 flow [2022-10-17 10:10:55,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-10-17 10:10:55,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-10-17 10:10:55,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2021 transitions. [2022-10-17 10:10:55,017 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8119726797910808 [2022-10-17 10:10:55,017 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2021 transitions. [2022-10-17 10:10:55,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2021 transitions. [2022-10-17 10:10:55,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:10:55,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2021 transitions. [2022-10-17 10:10:55,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 106.36842105263158) internal successors, (2021), 19 states have internal predecessors, (2021), 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-10-17 10:10:55,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 131.0) internal successors, (2620), 20 states have internal predecessors, (2620), 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-10-17 10:10:55,046 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 131.0) internal successors, (2620), 20 states have internal predecessors, (2620), 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-10-17 10:10:55,047 INFO L175 Difference]: Start difference. First operand has 137 places, 140 transitions, 794 flow. Second operand 19 states and 2021 transitions. [2022-10-17 10:10:55,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 392 transitions, 3611 flow [2022-10-17 10:10:55,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 392 transitions, 3286 flow, removed 136 selfloop flow, removed 3 redundant places. [2022-10-17 10:10:55,778 INFO L231 Difference]: Finished difference. Result has 163 places, 213 transitions, 1825 flow [2022-10-17 10:10:55,779 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=696, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1825, PETRI_PLACES=163, PETRI_TRANSITIONS=213} [2022-10-17 10:10:55,780 INFO L287 CegarLoopForPetriNet]: 98 programPoint places, 65 predicate places. [2022-10-17 10:10:55,780 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 213 transitions, 1825 flow [2022-10-17 10:10:55,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 96.71428571428571) internal successors, (677), 7 states have internal predecessors, (677), 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-10-17 10:10:55,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:10:55,781 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:10:55,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-17 10:10:55,781 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-10-17 10:10:55,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:10:55,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1164470650, now seen corresponding path program 1 times [2022-10-17 10:10:55,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:10:55,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680289533] [2022-10-17 10:10:55,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:10:55,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:10:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:10:55,946 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:10:55,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:10:55,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680289533] [2022-10-17 10:10:55,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680289533] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:10:55,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:10:55,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:10:55,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537603211] [2022-10-17 10:10:55,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:10:55,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:10:55,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:10:55,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:10:55,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:10:55,951 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 131 [2022-10-17 10:10:55,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 213 transitions, 1825 flow. Second operand has 9 states, 9 states have (on average 95.66666666666667) internal successors, (861), 9 states have internal predecessors, (861), 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-10-17 10:10:55,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:10:55,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 131 [2022-10-17 10:10:55,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:11:02,553 INFO L130 PetriNetUnfolder]: 9460/26062 cut-off events. [2022-10-17 10:11:02,553 INFO L131 PetriNetUnfolder]: For 156017/156017 co-relation queries the response was YES. [2022-10-17 10:11:02,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97483 conditions, 26062 events. 9460/26062 cut-off events. For 156017/156017 co-relation queries the response was YES. Maximal size of possible extension queue 1833. Compared 329075 event pairs, 1908 based on Foata normal form. 19/25135 useless extension candidates. Maximal degree in co-relation 97416. Up to 4102 conditions per place. [2022-10-17 10:11:03,177 INFO L137 encePairwiseOnDemand]: 120/131 looper letters, 345 selfloop transitions, 204 changer transitions 0/612 dead transitions. [2022-10-17 10:11:03,178 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 612 transitions, 6450 flow [2022-10-17 10:11:03,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-10-17 10:11:03,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-10-17 10:11:03,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 4707 transitions. [2022-10-17 10:11:03,190 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7984732824427481 [2022-10-17 10:11:03,190 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 4707 transitions. [2022-10-17 10:11:03,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 4707 transitions. [2022-10-17 10:11:03,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:11:03,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 4707 transitions. [2022-10-17 10:11:03,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 104.6) internal successors, (4707), 45 states have internal predecessors, (4707), 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-10-17 10:11:03,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 131.0) internal successors, (6026), 46 states have internal predecessors, (6026), 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-10-17 10:11:03,215 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 131.0) internal successors, (6026), 46 states have internal predecessors, (6026), 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-10-17 10:11:03,215 INFO L175 Difference]: Start difference. First operand has 163 places, 213 transitions, 1825 flow. Second operand 45 states and 4707 transitions. [2022-10-17 10:11:03,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 612 transitions, 6450 flow [2022-10-17 10:11:05,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 612 transitions, 6104 flow, removed 173 selfloop flow, removed 0 redundant places. [2022-10-17 10:11:05,258 INFO L231 Difference]: Finished difference. Result has 219 places, 300 transitions, 3326 flow [2022-10-17 10:11:05,259 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1645, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=3326, PETRI_PLACES=219, PETRI_TRANSITIONS=300} [2022-10-17 10:11:05,260 INFO L287 CegarLoopForPetriNet]: 98 programPoint places, 121 predicate places. [2022-10-17 10:11:05,260 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 300 transitions, 3326 flow [2022-10-17 10:11:05,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 95.66666666666667) internal successors, (861), 9 states have internal predecessors, (861), 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-10-17 10:11:05,260 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:11:05,261 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:11:05,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-17 10:11:05,261 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-10-17 10:11:05,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:11:05,262 INFO L85 PathProgramCache]: Analyzing trace with hash -147506822, now seen corresponding path program 2 times [2022-10-17 10:11:05,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:11:05,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573558035] [2022-10-17 10:11:05,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:11:05,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:11:05,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:11:05,401 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:11:05,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:11:05,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573558035] [2022-10-17 10:11:05,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573558035] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:11:05,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:11:05,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:11:05,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239129738] [2022-10-17 10:11:05,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:11:05,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:11:05,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:11:05,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:11:05,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:11:05,405 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 131 [2022-10-17 10:11:05,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 300 transitions, 3326 flow. Second operand has 9 states, 9 states have (on average 95.66666666666667) internal successors, (861), 9 states have internal predecessors, (861), 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-10-17 10:11:05,406 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:11:05,406 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 131 [2022-10-17 10:11:05,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand