./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/stack_longer-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longer-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro --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 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 --- 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-8393723 [2022-11-18 20:41:52,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:41:52,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:41:52,542 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:41:52,546 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:41:52,550 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:41:52,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:41:52,553 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:41:52,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:41:52,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:41:52,557 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:41:52,558 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:41:52,559 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:41:52,560 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:41:52,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:41:52,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:41:52,563 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:41:52,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:41:52,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:41:52,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:41:52,569 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:41:52,571 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:41:52,572 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:41:52,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:41:52,577 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:41:52,577 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:41:52,577 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:41:52,578 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:41:52,579 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:41:52,580 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:41:52,580 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:41:52,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:41:52,582 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:41:52,582 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:41:52,584 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:41:52,584 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:41:52,585 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:41:52,585 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:41:52,585 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:41:52,586 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:41:52,587 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:41:52,588 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 20:41:52,611 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:41:52,611 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:41:52,611 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:41:52,612 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:41:52,612 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:41:52,612 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:41:52,613 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:41:52,613 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:41:52,614 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:41:52,614 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:41:52,614 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 20:41:52,614 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:41:52,614 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 20:41:52,615 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:41:52,615 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:41:52,615 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:41:52,615 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:41:52,615 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 20:41:52,616 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:41:52,616 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:41:52,616 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:41:52,616 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:41:52,616 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:41:52,616 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:41:52,617 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:41:52,617 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:41:52,617 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:41:52,617 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:41:52,617 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:41:52,618 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:41:52,618 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:41:52,618 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:41:52,618 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:41:52,618 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_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/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_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro 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 -> 4351dece6a672e511bbcb86915e62fc8a7361763ad7ab88f2e640b2d00ea50a7 [2022-11-18 20:41:52,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:41:52,943 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:41:52,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:41:52,948 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:41:52,949 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:41:52,951 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/pthread/stack_longer-1.i [2022-11-18 20:41:53,040 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/data/408498f24/b79acbc7c000499b88fe7c4a8c3cf8ad/FLAG4142f3d90 [2022-11-18 20:41:53,776 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:41:53,777 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/sv-benchmarks/c/pthread/stack_longer-1.i [2022-11-18 20:41:53,797 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/data/408498f24/b79acbc7c000499b88fe7c4a8c3cf8ad/FLAG4142f3d90 [2022-11-18 20:41:54,020 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/data/408498f24/b79acbc7c000499b88fe7c4a8c3cf8ad [2022-11-18 20:41:54,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:41:54,025 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:41:54,027 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:41:54,027 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:41:54,031 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:41:54,032 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:54,034 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59d039f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54, skipping insertion in model container [2022-11-18 20:41:54,034 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:54,043 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:41:54,106 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:41:54,712 WARN L234 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_68a608df-4950-4a05-953b-55a5dd76baab/sv-benchmarks/c/pthread/stack_longer-1.i[41527,41540] [2022-11-18 20:41:54,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:41:54,778 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:41:54,831 WARN L234 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_68a608df-4950-4a05-953b-55a5dd76baab/sv-benchmarks/c/pthread/stack_longer-1.i[41527,41540] [2022-11-18 20:41:54,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:41:54,907 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:41:54,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54 WrapperNode [2022-11-18 20:41:54,908 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:41:54,909 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:41:54,909 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:41:54,909 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:41:54,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:54,951 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:54,989 INFO L138 Inliner]: procedures = 277, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 155 [2022-11-18 20:41:54,995 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:41:54,996 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:41:54,996 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:41:54,996 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:41:55,007 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,008 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,026 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,058 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,061 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,064 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:41:55,065 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:41:55,065 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:41:55,065 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:41:55,066 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (1/1) ... [2022-11-18 20:41:55,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:41:55,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:41:55,105 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:41:55,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:41:55,174 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-11-18 20:41:55,175 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-11-18 20:41:55,175 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-11-18 20:41:55,175 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-11-18 20:41:55,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:41:55,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:41:55,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:41:55,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:41:55,178 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-18 20:41:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:41:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:41:55,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:41:55,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:41:55,182 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 20:41:55,478 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:41:55,492 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:41:55,978 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:41:55,989 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:41:55,989 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-18 20:41:55,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:41:55 BoogieIcfgContainer [2022-11-18 20:41:55,993 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:41:55,995 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:41:55,995 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:41:56,000 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:41:56,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:41:54" (1/3) ... [2022-11-18 20:41:56,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c8d0ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:41:56, skipping insertion in model container [2022-11-18 20:41:56,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:41:54" (2/3) ... [2022-11-18 20:41:56,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c8d0ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:41:56, skipping insertion in model container [2022-11-18 20:41:56,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:41:55" (3/3) ... [2022-11-18 20:41:56,005 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2022-11-18 20:41:56,016 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 20:41:56,029 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:41:56,030 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-18 20:41:56,030 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 20:41:56,213 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-18 20:41:56,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 179 transitions, 374 flow [2022-11-18 20:41:56,416 INFO L130 PetriNetUnfolder]: 10/177 cut-off events. [2022-11-18 20:41:56,417 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 20:41:56,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 177 events. 10/177 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 431 event pairs, 0 based on Foata normal form. 0/165 useless extension candidates. Maximal degree in co-relation 135. Up to 3 conditions per place. [2022-11-18 20:41:56,427 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 179 transitions, 374 flow [2022-11-18 20:41:56,438 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 167 transitions, 343 flow [2022-11-18 20:41:56,456 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:41:56,466 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;@1470b150, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:41:56,466 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-18 20:41:56,528 INFO L130 PetriNetUnfolder]: 4/130 cut-off events. [2022-11-18 20:41:56,529 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 20:41:56,530 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:41:56,530 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:41:56,531 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:41:56,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:41:56,538 INFO L85 PathProgramCache]: Analyzing trace with hash 678294938, now seen corresponding path program 1 times [2022-11-18 20:41:56,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:41:56,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125675484] [2022-11-18 20:41:56,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:41:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:41:56,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:57,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:57,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:41:57,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125675484] [2022-11-18 20:41:57,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125675484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:41:57,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:41:57,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:41:57,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275396307] [2022-11-18 20:41:57,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:41:57,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:41:57,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:41:57,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:41:57,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:41:57,180 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 179 [2022-11-18 20:41:57,185 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 167 transitions, 343 flow. Second operand has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:57,185 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:41:57,185 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 179 [2022-11-18 20:41:57,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:41:57,481 INFO L130 PetriNetUnfolder]: 91/890 cut-off events. [2022-11-18 20:41:57,482 INFO L131 PetriNetUnfolder]: For 46/46 co-relation queries the response was YES. [2022-11-18 20:41:57,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1052 conditions, 890 events. 91/890 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 5315 event pairs, 15 based on Foata normal form. 61/878 useless extension candidates. Maximal degree in co-relation 903. Up to 96 conditions per place. [2022-11-18 20:41:57,497 INFO L137 encePairwiseOnDemand]: 170/179 looper letters, 19 selfloop transitions, 3 changer transitions 0/167 dead transitions. [2022-11-18 20:41:57,498 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 167 transitions, 393 flow [2022-11-18 20:41:57,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:41:57,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 20:41:57,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 506 transitions. [2022-11-18 20:41:57,532 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9422718808193669 [2022-11-18 20:41:57,533 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 506 transitions. [2022-11-18 20:41:57,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 506 transitions. [2022-11-18 20:41:57,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:41:57,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 506 transitions. [2022-11-18 20:41:57,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:57,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:57,553 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:57,556 INFO L175 Difference]: Start difference. First operand has 164 places, 167 transitions, 343 flow. Second operand 3 states and 506 transitions. [2022-11-18 20:41:57,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 167 transitions, 393 flow [2022-11-18 20:41:57,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 167 transitions, 385 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 20:41:57,567 INFO L231 Difference]: Finished difference. Result has 160 places, 160 transitions, 339 flow [2022-11-18 20:41:57,570 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=160, PETRI_TRANSITIONS=160} [2022-11-18 20:41:57,574 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, -4 predicate places. [2022-11-18 20:41:57,575 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 160 transitions, 339 flow [2022-11-18 20:41:57,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:57,576 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:41:57,576 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:41:57,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:41:57,577 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:41:57,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:41:57,578 INFO L85 PathProgramCache]: Analyzing trace with hash 711563765, now seen corresponding path program 1 times [2022-11-18 20:41:57,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:41:57,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209616794] [2022-11-18 20:41:57,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:41:57,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:41:57,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:57,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:41:57,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209616794] [2022-11-18 20:41:57,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209616794] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:41:57,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:41:57,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:41:57,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103213281] [2022-11-18 20:41:57,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:41:57,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:41:57,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:41:57,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:41:57,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:41:57,918 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 179 [2022-11-18 20:41:57,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 160 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:57,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:41:57,919 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 179 [2022-11-18 20:41:57,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:41:58,010 INFO L130 PetriNetUnfolder]: 21/419 cut-off events. [2022-11-18 20:41:58,011 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-18 20:41:58,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 419 events. 21/419 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1381 event pairs, 4 based on Foata normal form. 0/393 useless extension candidates. Maximal degree in co-relation 376. Up to 16 conditions per place. [2022-11-18 20:41:58,015 INFO L137 encePairwiseOnDemand]: 176/179 looper letters, 9 selfloop transitions, 2 changer transitions 0/163 dead transitions. [2022-11-18 20:41:58,015 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 163 transitions, 367 flow [2022-11-18 20:41:58,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:41:58,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 20:41:58,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2022-11-18 20:41:58,018 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9385474860335196 [2022-11-18 20:41:58,018 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 504 transitions. [2022-11-18 20:41:58,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 504 transitions. [2022-11-18 20:41:58,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:41:58,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 504 transitions. [2022-11-18 20:41:58,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,025 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,025 INFO L175 Difference]: Start difference. First operand has 160 places, 160 transitions, 339 flow. Second operand 3 states and 504 transitions. [2022-11-18 20:41:58,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 163 transitions, 367 flow [2022-11-18 20:41:58,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 163 transitions, 365 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:41:58,038 INFO L231 Difference]: Finished difference. Result has 162 places, 160 transitions, 344 flow [2022-11-18 20:41:58,038 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=162, PETRI_TRANSITIONS=160} [2022-11-18 20:41:58,041 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, -2 predicate places. [2022-11-18 20:41:58,041 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 160 transitions, 344 flow [2022-11-18 20:41:58,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,042 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:41:58,043 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:41:58,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:41:58,044 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:41:58,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:41:58,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1494679200, now seen corresponding path program 1 times [2022-11-18 20:41:58,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:41:58,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095920024] [2022-11-18 20:41:58,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:41:58,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:41:58,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:58,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:58,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:41:58,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095920024] [2022-11-18 20:41:58,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095920024] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:41:58,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:41:58,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:41:58,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073606462] [2022-11-18 20:41:58,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:41:58,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:41:58,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:41:58,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:41:58,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:41:58,272 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 179 [2022-11-18 20:41:58,275 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 160 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,275 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:41:58,275 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 179 [2022-11-18 20:41:58,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:41:58,461 INFO L130 PetriNetUnfolder]: 41/516 cut-off events. [2022-11-18 20:41:58,461 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-11-18 20:41:58,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 662 conditions, 516 events. 41/516 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2040 event pairs, 13 based on Foata normal form. 0/485 useless extension candidates. Maximal degree in co-relation 403. Up to 37 conditions per place. [2022-11-18 20:41:58,466 INFO L137 encePairwiseOnDemand]: 174/179 looper letters, 16 selfloop transitions, 4 changer transitions 0/168 dead transitions. [2022-11-18 20:41:58,467 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 168 transitions, 405 flow [2022-11-18 20:41:58,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:41:58,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-18 20:41:58,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 657 transitions. [2022-11-18 20:41:58,469 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9175977653631285 [2022-11-18 20:41:58,469 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 657 transitions. [2022-11-18 20:41:58,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 657 transitions. [2022-11-18 20:41:58,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:41:58,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 657 transitions. [2022-11-18 20:41:58,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.25) internal successors, (657), 4 states have internal predecessors, (657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 179.0) internal successors, (895), 5 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,477 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 179.0) internal successors, (895), 5 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,477 INFO L175 Difference]: Start difference. First operand has 162 places, 160 transitions, 344 flow. Second operand 4 states and 657 transitions. [2022-11-18 20:41:58,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 168 transitions, 405 flow [2022-11-18 20:41:58,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 168 transitions, 403 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:41:58,484 INFO L231 Difference]: Finished difference. Result has 166 places, 163 transitions, 370 flow [2022-11-18 20:41:58,484 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=370, PETRI_PLACES=166, PETRI_TRANSITIONS=163} [2022-11-18 20:41:58,488 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 2 predicate places. [2022-11-18 20:41:58,488 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 163 transitions, 370 flow [2022-11-18 20:41:58,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:58,489 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:41:58,490 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:41:58,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:41:58,490 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:41:58,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:41:58,492 INFO L85 PathProgramCache]: Analyzing trace with hash 440573478, now seen corresponding path program 1 times [2022-11-18 20:41:58,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:41:58,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803678768] [2022-11-18 20:41:58,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:41:58,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:41:58,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:58,800 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:58,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:41:58,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803678768] [2022-11-18 20:41:58,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803678768] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:41:58,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628830540] [2022-11-18 20:41:58,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:41:58,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:41:58,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:41:58,822 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:41:58,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:41:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:58,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-18 20:41:59,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:41:59,304 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:59,304 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 20:41:59,522 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:59,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628830540] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 20:41:59,523 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 20:41:59,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-18 20:41:59,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110113931] [2022-11-18 20:41:59,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 20:41:59,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 20:41:59,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:41:59,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 20:41:59,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:41:59,528 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 179 [2022-11-18 20:41:59,531 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 163 transitions, 370 flow. Second operand has 10 states, 10 states have (on average 158.5) internal successors, (1585), 10 states have internal predecessors, (1585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:41:59,531 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:41:59,531 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 179 [2022-11-18 20:41:59,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:42:00,139 INFO L130 PetriNetUnfolder]: 177/1703 cut-off events. [2022-11-18 20:42:00,140 INFO L131 PetriNetUnfolder]: For 83/83 co-relation queries the response was YES. [2022-11-18 20:42:00,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2264 conditions, 1703 events. 177/1703 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 11077 event pairs, 28 based on Foata normal form. 9/1617 useless extension candidates. Maximal degree in co-relation 1786. Up to 135 conditions per place. [2022-11-18 20:42:00,165 INFO L137 encePairwiseOnDemand]: 173/179 looper letters, 48 selfloop transitions, 14 changer transitions 0/209 dead transitions. [2022-11-18 20:42:00,165 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 209 transitions, 619 flow [2022-11-18 20:42:00,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 20:42:00,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 20:42:00,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1624 transitions. [2022-11-18 20:42:00,173 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9072625698324023 [2022-11-18 20:42:00,174 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1624 transitions. [2022-11-18 20:42:00,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1624 transitions. [2022-11-18 20:42:00,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:42:00,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1624 transitions. [2022-11-18 20:42:00,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 162.4) internal successors, (1624), 10 states have internal predecessors, (1624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 179.0) internal successors, (1969), 11 states have internal predecessors, (1969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,194 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 179.0) internal successors, (1969), 11 states have internal predecessors, (1969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,194 INFO L175 Difference]: Start difference. First operand has 166 places, 163 transitions, 370 flow. Second operand 10 states and 1624 transitions. [2022-11-18 20:42:00,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 209 transitions, 619 flow [2022-11-18 20:42:00,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 209 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:42:00,203 INFO L231 Difference]: Finished difference. Result has 177 places, 176 transitions, 462 flow [2022-11-18 20:42:00,203 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=462, PETRI_PLACES=177, PETRI_TRANSITIONS=176} [2022-11-18 20:42:00,204 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 13 predicate places. [2022-11-18 20:42:00,205 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 176 transitions, 462 flow [2022-11-18 20:42:00,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 158.5) internal successors, (1585), 10 states have internal predecessors, (1585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,207 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:42:00,207 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:00,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 20:42:00,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:42:00,415 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:42:00,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:00,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1792987888, now seen corresponding path program 1 times [2022-11-18 20:42:00,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:00,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160116593] [2022-11-18 20:42:00,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:00,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:00,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:00,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:42:00,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:00,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160116593] [2022-11-18 20:42:00,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160116593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:00,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:00,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:42:00,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063858259] [2022-11-18 20:42:00,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:00,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:42:00,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:00,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:42:00,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:42:00,615 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 179 [2022-11-18 20:42:00,616 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 176 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,616 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:42:00,616 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 179 [2022-11-18 20:42:00,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:42:00,854 INFO L130 PetriNetUnfolder]: 50/1065 cut-off events. [2022-11-18 20:42:00,854 INFO L131 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2022-11-18 20:42:00,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1361 conditions, 1065 events. 50/1065 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 4623 event pairs, 10 based on Foata normal form. 12/1031 useless extension candidates. Maximal degree in co-relation 998. Up to 46 conditions per place. [2022-11-18 20:42:00,862 INFO L137 encePairwiseOnDemand]: 175/179 looper letters, 12 selfloop transitions, 4 changer transitions 0/173 dead transitions. [2022-11-18 20:42:00,862 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 173 transitions, 473 flow [2022-11-18 20:42:00,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:42:00,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 20:42:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 489 transitions. [2022-11-18 20:42:00,865 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9106145251396648 [2022-11-18 20:42:00,865 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 489 transitions. [2022-11-18 20:42:00,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 489 transitions. [2022-11-18 20:42:00,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:42:00,866 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 489 transitions. [2022-11-18 20:42:00,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,869 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,870 INFO L175 Difference]: Start difference. First operand has 177 places, 176 transitions, 462 flow. Second operand 3 states and 489 transitions. [2022-11-18 20:42:00,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 173 transitions, 473 flow [2022-11-18 20:42:00,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 173 transitions, 461 flow, removed 5 selfloop flow, removed 1 redundant places. [2022-11-18 20:42:00,876 INFO L231 Difference]: Finished difference. Result has 177 places, 171 transitions, 430 flow [2022-11-18 20:42:00,877 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=430, PETRI_PLACES=177, PETRI_TRANSITIONS=171} [2022-11-18 20:42:00,877 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 13 predicate places. [2022-11-18 20:42:00,878 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 171 transitions, 430 flow [2022-11-18 20:42:00,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:00,878 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:42:00,879 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:00,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:42:00,879 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:42:00,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:00,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1561279187, now seen corresponding path program 1 times [2022-11-18 20:42:00,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:00,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769742327] [2022-11-18 20:42:00,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:00,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:00,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:01,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:42:01,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:01,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769742327] [2022-11-18 20:42:01,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769742327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:01,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:01,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:42:01,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255153321] [2022-11-18 20:42:01,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:01,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:42:01,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:01,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:42:01,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:42:01,077 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 179 [2022-11-18 20:42:01,078 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 171 transitions, 430 flow. Second operand has 7 states, 7 states have (on average 148.28571428571428) internal successors, (1038), 7 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:01,079 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:42:01,079 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 179 [2022-11-18 20:42:01,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:42:01,569 INFO L130 PetriNetUnfolder]: 116/1219 cut-off events. [2022-11-18 20:42:01,570 INFO L131 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2022-11-18 20:42:01,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1823 conditions, 1219 events. 116/1219 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 6025 event pairs, 19 based on Foata normal form. 0/1167 useless extension candidates. Maximal degree in co-relation 1103. Up to 178 conditions per place. [2022-11-18 20:42:01,579 INFO L137 encePairwiseOnDemand]: 168/179 looper letters, 49 selfloop transitions, 13 changer transitions 0/199 dead transitions. [2022-11-18 20:42:01,579 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 199 transitions, 639 flow [2022-11-18 20:42:01,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:42:01,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 20:42:01,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1371 transitions. [2022-11-18 20:42:01,585 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.851024208566108 [2022-11-18 20:42:01,585 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1371 transitions. [2022-11-18 20:42:01,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1371 transitions. [2022-11-18 20:42:01,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:42:01,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1371 transitions. [2022-11-18 20:42:01,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 152.33333333333334) internal successors, (1371), 9 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:01,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 179.0) internal successors, (1790), 10 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:01,596 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 179.0) internal successors, (1790), 10 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:01,596 INFO L175 Difference]: Start difference. First operand has 177 places, 171 transitions, 430 flow. Second operand 9 states and 1371 transitions. [2022-11-18 20:42:01,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 199 transitions, 639 flow [2022-11-18 20:42:01,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 199 transitions, 635 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:42:01,605 INFO L231 Difference]: Finished difference. Result has 189 places, 178 transitions, 514 flow [2022-11-18 20:42:01,606 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=514, PETRI_PLACES=189, PETRI_TRANSITIONS=178} [2022-11-18 20:42:01,606 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 25 predicate places. [2022-11-18 20:42:01,607 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 178 transitions, 514 flow [2022-11-18 20:42:01,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 148.28571428571428) internal successors, (1038), 7 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:01,608 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:42:01,608 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:01,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:42:01,608 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:42:01,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:01,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1310815907, now seen corresponding path program 1 times [2022-11-18 20:42:01,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:01,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426982954] [2022-11-18 20:42:01,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:01,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:01,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:04,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:42:04,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:04,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426982954] [2022-11-18 20:42:04,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426982954] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:04,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:04,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-18 20:42:04,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641831897] [2022-11-18 20:42:04,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:04,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-18 20:42:04,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:04,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-18 20:42:04,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=482, Unknown=0, NotChecked=0, Total=552 [2022-11-18 20:42:04,170 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 179 [2022-11-18 20:42:04,175 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 178 transitions, 514 flow. Second operand has 24 states, 24 states have (on average 107.41666666666667) internal successors, (2578), 24 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:04,175 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:42:04,175 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 179 [2022-11-18 20:42:04,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:42:07,802 INFO L130 PetriNetUnfolder]: 1008/3988 cut-off events. [2022-11-18 20:42:07,802 INFO L131 PetriNetUnfolder]: For 550/550 co-relation queries the response was YES. [2022-11-18 20:42:07,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7445 conditions, 3988 events. 1008/3988 cut-off events. For 550/550 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 28648 event pairs, 174 based on Foata normal form. 0/3864 useless extension candidates. Maximal degree in co-relation 4391. Up to 1514 conditions per place. [2022-11-18 20:42:07,839 INFO L137 encePairwiseOnDemand]: 146/179 looper letters, 230 selfloop transitions, 41 changer transitions 4/372 dead transitions. [2022-11-18 20:42:07,839 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 372 transitions, 1586 flow [2022-11-18 20:42:07,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-18 20:42:07,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-18 20:42:07,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3410 transitions. [2022-11-18 20:42:07,849 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6350093109869647 [2022-11-18 20:42:07,850 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 3410 transitions. [2022-11-18 20:42:07,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 3410 transitions. [2022-11-18 20:42:07,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:42:07,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 3410 transitions. [2022-11-18 20:42:07,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 113.66666666666667) internal successors, (3410), 30 states have internal predecessors, (3410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:07,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 179.0) internal successors, (5549), 31 states have internal predecessors, (5549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:07,881 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 179.0) internal successors, (5549), 31 states have internal predecessors, (5549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:07,881 INFO L175 Difference]: Start difference. First operand has 189 places, 178 transitions, 514 flow. Second operand 30 states and 3410 transitions. [2022-11-18 20:42:07,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 372 transitions, 1586 flow [2022-11-18 20:42:07,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 372 transitions, 1569 flow, removed 3 selfloop flow, removed 3 redundant places. [2022-11-18 20:42:07,898 INFO L231 Difference]: Finished difference. Result has 242 places, 216 transitions, 827 flow [2022-11-18 20:42:07,898 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=827, PETRI_PLACES=242, PETRI_TRANSITIONS=216} [2022-11-18 20:42:07,899 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 78 predicate places. [2022-11-18 20:42:07,899 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 216 transitions, 827 flow [2022-11-18 20:42:07,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 107.41666666666667) internal successors, (2578), 24 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:07,901 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:42:07,901 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:07,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:42:07,902 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:42:07,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:07,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1023700607, now seen corresponding path program 2 times [2022-11-18 20:42:07,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:07,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503105253] [2022-11-18 20:42:07,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:07,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:07,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:10,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:42:10,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:10,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503105253] [2022-11-18 20:42:10,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503105253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:10,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:10,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-11-18 20:42:10,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418960665] [2022-11-18 20:42:10,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:10,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-18 20:42:10,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:10,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-18 20:42:10,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=739, Unknown=0, NotChecked=0, Total=812 [2022-11-18 20:42:10,697 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 179 [2022-11-18 20:42:10,701 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 216 transitions, 827 flow. Second operand has 29 states, 29 states have (on average 95.27586206896552) internal successors, (2763), 29 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:10,701 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:42:10,701 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 179 [2022-11-18 20:42:10,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:42:16,249 INFO L130 PetriNetUnfolder]: 1256/5009 cut-off events. [2022-11-18 20:42:16,249 INFO L131 PetriNetUnfolder]: For 2355/2355 co-relation queries the response was YES. [2022-11-18 20:42:16,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10990 conditions, 5009 events. 1256/5009 cut-off events. For 2355/2355 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 38880 event pairs, 295 based on Foata normal form. 4/4928 useless extension candidates. Maximal degree in co-relation 6746. Up to 1532 conditions per place. [2022-11-18 20:42:16,328 INFO L137 encePairwiseOnDemand]: 143/179 looper letters, 237 selfloop transitions, 61 changer transitions 4/391 dead transitions. [2022-11-18 20:42:16,328 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 391 transitions, 2096 flow [2022-11-18 20:42:16,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-18 20:42:16,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-11-18 20:42:16,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 3333 transitions. [2022-11-18 20:42:16,340 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5642458100558659 [2022-11-18 20:42:16,340 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 3333 transitions. [2022-11-18 20:42:16,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 3333 transitions. [2022-11-18 20:42:16,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:42:16,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 3333 transitions. [2022-11-18 20:42:16,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 101.0) internal successors, (3333), 33 states have internal predecessors, (3333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:16,365 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 179.0) internal successors, (6086), 34 states have internal predecessors, (6086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:16,368 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 179.0) internal successors, (6086), 34 states have internal predecessors, (6086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:16,368 INFO L175 Difference]: Start difference. First operand has 242 places, 216 transitions, 827 flow. Second operand 33 states and 3333 transitions. [2022-11-18 20:42:16,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 391 transitions, 2096 flow [2022-11-18 20:42:16,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 391 transitions, 2095 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:42:16,393 INFO L231 Difference]: Finished difference. Result has 288 places, 235 transitions, 1156 flow [2022-11-18 20:42:16,394 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=826, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=1156, PETRI_PLACES=288, PETRI_TRANSITIONS=235} [2022-11-18 20:42:16,397 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 124 predicate places. [2022-11-18 20:42:16,398 INFO L495 AbstractCegarLoop]: Abstraction has has 288 places, 235 transitions, 1156 flow [2022-11-18 20:42:16,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 95.27586206896552) internal successors, (2763), 29 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:16,400 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:42:16,400 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:16,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 20:42:16,401 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:42:16,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:16,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1787096831, now seen corresponding path program 3 times [2022-11-18 20:42:16,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:16,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929644371] [2022-11-18 20:42:16,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:16,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:16,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:18,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:42:18,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:18,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929644371] [2022-11-18 20:42:18,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929644371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:18,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:18,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-11-18 20:42:18,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035330957] [2022-11-18 20:42:18,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:18,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-18 20:42:18,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:18,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-18 20:42:18,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=739, Unknown=0, NotChecked=0, Total=812 [2022-11-18 20:42:18,960 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 179 [2022-11-18 20:42:18,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 235 transitions, 1156 flow. Second operand has 29 states, 29 states have (on average 95.27586206896552) internal successors, (2763), 29 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:18,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:42:18,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 179 [2022-11-18 20:42:18,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:42:24,964 INFO L130 PetriNetUnfolder]: 1414/5666 cut-off events. [2022-11-18 20:42:24,964 INFO L131 PetriNetUnfolder]: For 3842/3842 co-relation queries the response was YES. [2022-11-18 20:42:25,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13243 conditions, 5666 events. 1414/5666 cut-off events. For 3842/3842 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 45813 event pairs, 64 based on Foata normal form. 4/5573 useless extension candidates. Maximal degree in co-relation 7342. Up to 1321 conditions per place. [2022-11-18 20:42:25,031 INFO L137 encePairwiseOnDemand]: 144/179 looper letters, 237 selfloop transitions, 78 changer transitions 4/408 dead transitions. [2022-11-18 20:42:25,032 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 408 transitions, 2495 flow [2022-11-18 20:42:25,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-18 20:42:25,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-11-18 20:42:25,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3426 transitions. [2022-11-18 20:42:25,044 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.562931317778508 [2022-11-18 20:42:25,044 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 3426 transitions. [2022-11-18 20:42:25,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 3426 transitions. [2022-11-18 20:42:25,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:42:25,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 3426 transitions. [2022-11-18 20:42:25,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 100.76470588235294) internal successors, (3426), 34 states have internal predecessors, (3426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:25,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 179.0) internal successors, (6265), 35 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:25,071 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 179.0) internal successors, (6265), 35 states have internal predecessors, (6265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:25,072 INFO L175 Difference]: Start difference. First operand has 288 places, 235 transitions, 1156 flow. Second operand 34 states and 3426 transitions. [2022-11-18 20:42:25,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 408 transitions, 2495 flow [2022-11-18 20:42:25,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 408 transitions, 2403 flow, removed 27 selfloop flow, removed 14 redundant places. [2022-11-18 20:42:25,108 INFO L231 Difference]: Finished difference. Result has 320 places, 252 transitions, 1468 flow [2022-11-18 20:42:25,108 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1088, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1468, PETRI_PLACES=320, PETRI_TRANSITIONS=252} [2022-11-18 20:42:25,109 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 156 predicate places. [2022-11-18 20:42:25,109 INFO L495 AbstractCegarLoop]: Abstraction has has 320 places, 252 transitions, 1468 flow [2022-11-18 20:42:25,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 95.27586206896552) internal successors, (2763), 29 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:42:25,112 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:42:25,112 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:25,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 20:42:25,113 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 20:42:25,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:25,114 INFO L85 PathProgramCache]: Analyzing trace with hash 990419681, now seen corresponding path program 1 times [2022-11-18 20:42:25,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:25,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215187978] [2022-11-18 20:42:25,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:25,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 20:42:25,163 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 20:42:25,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 20:42:25,280 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 20:42:25,281 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 20:42:25,282 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-11-18 20:42:25,284 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2022-11-18 20:42:25,285 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-11-18 20:42:25,285 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-11-18 20:42:25,286 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-11-18 20:42:25,286 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-11-18 20:42:25,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 20:42:25,287 INFO L444 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:25,294 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-18 20:42:25,295 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-18 20:42:25,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 08:42:25 BasicIcfg [2022-11-18 20:42:25,459 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-18 20:42:25,460 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-18 20:42:25,460 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-18 20:42:25,460 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-18 20:42:25,461 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:41:55" (3/4) ... [2022-11-18 20:42:25,463 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-11-18 20:42:25,605 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/witness.graphml [2022-11-18 20:42:25,605 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-18 20:42:25,606 INFO L158 Benchmark]: Toolchain (without parser) took 31581.02ms. Allocated memory was 117.4MB in the beginning and 717.2MB in the end (delta: 599.8MB). Free memory was 76.3MB in the beginning and 406.7MB in the end (delta: -330.4MB). Peak memory consumption was 268.6MB. Max. memory is 16.1GB. [2022-11-18 20:42:25,611 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 117.4MB. Free memory is still 94.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-18 20:42:25,611 INFO L158 Benchmark]: CACSL2BoogieTranslator took 881.13ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 73.7MB in the end (delta: 2.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-18 20:42:25,612 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.02ms. Allocated memory is still 117.4MB. Free memory was 73.7MB in the beginning and 71.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-18 20:42:25,612 INFO L158 Benchmark]: Boogie Preprocessor took 68.35ms. Allocated memory is still 117.4MB. Free memory was 71.2MB in the beginning and 69.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-18 20:42:25,613 INFO L158 Benchmark]: RCFGBuilder took 927.99ms. Allocated memory is still 117.4MB. Free memory was 69.1MB in the beginning and 51.8MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-18 20:42:25,613 INFO L158 Benchmark]: TraceAbstraction took 29464.26ms. Allocated memory was 117.4MB in the beginning and 717.2MB in the end (delta: 599.8MB). Free memory was 50.8MB in the beginning and 444.5MB in the end (delta: -393.7MB). Peak memory consumption was 209.7MB. Max. memory is 16.1GB. [2022-11-18 20:42:25,614 INFO L158 Benchmark]: Witness Printer took 145.93ms. Allocated memory is still 717.2MB. Free memory was 444.5MB in the beginning and 406.7MB in the end (delta: 37.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2022-11-18 20:42:25,616 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.39ms. Allocated memory is still 117.4MB. Free memory is still 94.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 881.13ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 73.7MB in the end (delta: 2.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 86.02ms. Allocated memory is still 117.4MB. Free memory was 73.7MB in the beginning and 71.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 68.35ms. Allocated memory is still 117.4MB. Free memory was 71.2MB in the beginning and 69.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 927.99ms. Allocated memory is still 117.4MB. Free memory was 69.1MB in the beginning and 51.8MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 29464.26ms. Allocated memory was 117.4MB in the beginning and 717.2MB in the end (delta: 599.8MB). Free memory was 50.8MB in the beginning and 444.5MB in the end (delta: -393.7MB). Peak memory consumption was 209.7MB. Max. memory is 16.1GB. * Witness Printer took 145.93ms. Allocated memory is still 717.2MB. Free memory was 444.5MB in the beginning and 406.7MB in the end (delta: 37.7MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 940]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L936] 0 static unsigned int arr[(400)]; VAL [arr={3:0}] [L938] 0 _Bool flag=(0); VAL [arr={3:0}, flag=0] [L937] 0 pthread_mutex_t m; VAL [arr={3:0}, flag=0, m={4:0}] [L935] 0 static int top=0; VAL [arr={3:0}, flag=0, m={4:0}, top=0] [L1019] 0 pthread_t id1, id2; VAL [arr={3:0}, flag=0, id1={7:0}, id2={5:0}, m={4:0}, top=0] [L1021] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={3:0}, flag=0, id1={7:0}, id2={5:0}, m={4:0}, pthread_create(&id1, ((void *)0), t1, ((void *)0))=9, top=0] [L988] 1 int i; VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, m={4:0}, top=0] [L989] 1 unsigned int tmp; VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, m={4:0}, top=0] [L990] 1 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L990] COND TRUE 1 i<(400) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L993] 1 tmp = __VERIFIER_nondet_uint() VAL [__VERIFIER_nondet_uint()=4294967302, arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, tmp=6, top=0] [L1022] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={3:0}, flag=0, id1={7:0}, id2={5:0}, m={4:0}, pthread_create(&id2, ((void *)0), t2, ((void *)0))=10, top=0] [L994] CALL 1 assume_abort_if_not(tmp < (400)) [L23] COND FALSE 1 !(!cond) VAL [\old(cond)=1, arr={3:0}, cond=1, flag=0, m={4:0}, top=0] [L994] RET 1 assume_abort_if_not(tmp < (400)) [L995] CALL, EXPR 1 push(arr,tmp) [L960] COND FALSE 1 !(top==(400)) VAL [\old(x)=6, arr={3:0}, flag=0, m={4:0}, stack={3:0}, stack={3:0}, top=0, x=6] [L967] CALL, EXPR 1 get_top() [L952] 1 return top; VAL [\result=0, arr={3:0}, flag=0, m={4:0}, top=0] [L967] RET, EXPR 1 get_top() [L967] 1 stack[get_top()] = x VAL [\old(x)=6, arr={3:0}, flag=0, get_top()=0, m={4:0}, stack={3:0}, stack={3:0}, top=0, x=6] [L968] CALL 1 inc_top() [L944] 1 top++ VAL [arr={3:0}, flag=0, m={4:0}, top=1] [L968] RET 1 inc_top() [L970] 1 return 0; VAL [\old(x)=6, \result=0, arr={3:0}, flag=0, m={4:0}, stack={3:0}, stack={3:0}, top=1, x=6] [L995] RET, EXPR 1 push(arr,tmp) [L995] COND FALSE 1 !(push(arr,tmp)==(-1)) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, push(arr,tmp)=0, tmp=6, top=1] [L997] 1 flag=(1) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, tmp=6, top=1] [L1004] 2 int i; VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, m={4:0}, top=1] [L1005] 2 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, top=1] [L1005] COND TRUE 2 i<(400) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, top=1] [L1008] COND TRUE 2 \read(flag) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, top=1] [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; VAL [\result=1, \result=0, arr={3:0}, flag=1, m={4:0}, top=1] [L974] RET, EXPR 2 get_top() [L974] COND FALSE 2 !(get_top()==0) VAL [arr={3:0}, flag=1, get_top()=1, m={4:0}, stack={3:0}, stack={3:0}, top=1] [L981] CALL 2 dec_top() [L948] 2 top-- VAL [arr={3:0}, flag=1, m={4:0}, top=0] [L981] RET 2 dec_top() [L982] CALL, EXPR 2 get_top() [L952] 2 return top; VAL [\result=0, \result=0, arr={3:0}, flag=1, m={4:0}, top=0] [L982] RET, EXPR 2 get_top() [L982] EXPR 2 stack[get_top()] VAL [arr={3:0}, flag=1, get_top()=0, m={4:0}, stack={3:0}, stack={3:0}, stack[get_top()]=6, top=0] [L982] 2 return stack[get_top()]; VAL [\result=6, arr={3:0}, flag=1, get_top()=0, m={4:0}, stack={3:0}, stack={3:0}, stack[get_top()]=6, top=0] [L1010] RET, EXPR 2 pop(arr) [L1010] COND FALSE 2 !(!(pop(arr)!=(-2))) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, pop(arr)=6, top=0] [L1005] 2 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, top=0] [L1005] COND TRUE 2 i<(400) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, top=0] [L1008] COND TRUE 2 \read(flag) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, top=0] [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; VAL [\result=0, \result=0, arr={3:0}, flag=1, m={4:0}, top=0] [L974] RET, EXPR 2 get_top() [L974] COND TRUE 2 get_top()==0 VAL [arr={3:0}, flag=1, get_top()=0, m={4:0}, stack={3:0}, stack={3:0}, top=0] [L977] 2 return (-2); VAL [\result=-2, arr={3:0}, flag=1, m={4:0}, stack={3:0}, stack={3:0}, top=0] [L1010] RET, EXPR 2 pop(arr) [L1010] COND TRUE 2 !(pop(arr)!=(-2)) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, pop(arr)=-2, top=0] [L1011] CALL 2 error() [L940] 2 reach_error() VAL [arr={3:0}, flag=1, m={4:0}, top=0] - UnprovableResult [Line: 1021]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1022]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 940]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 288 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 29.0s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 17.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1686 SdHoareTripleChecker+Valid, 6.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1686 mSDsluCounter, 3444 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3196 mSDsCounter, 29 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6527 IncrementalHoareTripleChecker+Invalid, 6556 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 29 mSolverCounterUnsat, 248 mSDtfsCounter, 6527 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 402 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1622 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1468occurred in iteration=9, InterpolantAutomatonStates: 129, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 9.6s InterpolantComputationTime, 1156 NumberOfCodeBlocks, 1156 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1098 ConstructedInterpolants, 0 QuantifiedInterpolants, 8419 SizeOfPredicates, 2 NumberOfNonLiveVariables, 240 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 11 InterpolantComputations, 8 PerfectInterpolantSequences, 12/66 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-11-18 20:42:25,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a608df-4950-4a05-953b-55a5dd76baab/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE