./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-longer-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa --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 647bb9f2bc4e44b8324ce986a0773d034e56e6ec110a9fd5233f5c8c0dbbeb10 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 22:14:21,745 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 22:14:21,747 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 22:14:21,769 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 22:14:21,769 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 22:14:21,770 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 22:14:21,772 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 22:14:21,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 22:14:21,775 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 22:14:21,776 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 22:14:21,777 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 22:14:21,778 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 22:14:21,778 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 22:14:21,779 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 22:14:21,781 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 22:14:21,782 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 22:14:21,783 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 22:14:21,783 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 22:14:21,785 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 22:14:21,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 22:14:21,788 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 22:14:21,790 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 22:14:21,791 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 22:14:21,792 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 22:14:21,795 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 22:14:21,795 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 22:14:21,795 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 22:14:21,796 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 22:14:21,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 22:14:21,797 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 22:14:21,798 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 22:14:21,798 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 22:14:21,799 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 22:14:21,800 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 22:14:21,801 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 22:14:21,801 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 22:14:21,801 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 22:14:21,802 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 22:14:21,802 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 22:14:21,803 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 22:14:21,803 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 22:14:21,804 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 22:14:21,823 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 22:14:21,823 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 22:14:21,823 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 22:14:21,823 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 22:14:21,824 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 22:14:21,824 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 22:14:21,824 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 22:14:21,824 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 22:14:21,825 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 22:14:21,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 22:14:21,826 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 22:14:21,826 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 22:14:21,826 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 22:14:21,826 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 22:14:21,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 22:14:21,826 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 22:14:21,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 22:14:21,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:14:21,827 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 22:14:21,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 22:14:21,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 22:14:21,827 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 22:14:21,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 22:14:21,827 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 22:14:21,827 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 22:14:21,827 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 22:14:21,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 22:14:21,828 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_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/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_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa 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 -> 647bb9f2bc4e44b8324ce986a0773d034e56e6ec110a9fd5233f5c8c0dbbeb10 [2021-12-06 22:14:22,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 22:14:22,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 22:14:22,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 22:14:22,048 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 22:14:22,049 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 22:14:22,050 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/pthread/triangular-longer-2.i [2021-12-06 22:14:22,099 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/data/fcabcf8b5/0c80ca5553c646cf877eb75d2e52b036/FLAGcdfe97176 [2021-12-06 22:14:22,560 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 22:14:22,561 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/sv-benchmarks/c/pthread/triangular-longer-2.i [2021-12-06 22:14:22,571 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/data/fcabcf8b5/0c80ca5553c646cf877eb75d2e52b036/FLAGcdfe97176 [2021-12-06 22:14:23,069 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/data/fcabcf8b5/0c80ca5553c646cf877eb75d2e52b036 [2021-12-06 22:14:23,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 22:14:23,072 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 22:14:23,074 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 22:14:23,074 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 22:14:23,077 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 22:14:23,077 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c218358 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23, skipping insertion in model container [2021-12-06 22:14:23,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,083 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 22:14:23,110 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 22:14:23,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/sv-benchmarks/c/pthread/triangular-longer-2.i[30963,30976] [2021-12-06 22:14:23,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:14:23,309 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 22:14:23,340 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/sv-benchmarks/c/pthread/triangular-longer-2.i[30963,30976] [2021-12-06 22:14:23,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:14:23,380 INFO L208 MainTranslator]: Completed translation [2021-12-06 22:14:23,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23 WrapperNode [2021-12-06 22:14:23,380 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 22:14:23,382 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 22:14:23,382 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 22:14:23,382 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 22:14:23,396 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,407 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,422 INFO L137 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2021-12-06 22:14:23,422 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 22:14:23,423 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 22:14:23,423 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 22:14:23,423 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 22:14:23,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,431 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,431 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,435 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,438 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,440 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,442 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 22:14:23,442 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 22:14:23,442 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 22:14:23,443 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 22:14:23,443 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (1/1) ... [2021-12-06 22:14:23,450 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:14:23,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:14:23,468 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 22:14:23,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 22:14:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-12-06 22:14:23,497 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-12-06 22:14:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-12-06 22:14:23,497 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-12-06 22:14:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 22:14:23,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-06 22:14:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 22:14:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 22:14:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 22:14:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 22:14:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-06 22:14:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 22:14:23,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 22:14:23,499 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-06 22:14:23,580 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 22:14:23,581 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 22:14:23,690 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 22:14:23,696 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 22:14:23,696 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-06 22:14:23,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:14:23 BoogieIcfgContainer [2021-12-06 22:14:23,698 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 22:14:23,699 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 22:14:23,699 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 22:14:23,702 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 22:14:23,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 10:14:23" (1/3) ... [2021-12-06 22:14:23,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@193d025a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:14:23, skipping insertion in model container [2021-12-06 22:14:23,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:14:23" (2/3) ... [2021-12-06 22:14:23,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@193d025a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:14:23, skipping insertion in model container [2021-12-06 22:14:23,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:14:23" (3/3) ... [2021-12-06 22:14:23,705 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-longer-2.i [2021-12-06 22:14:23,712 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-06 22:14:23,712 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 22:14:23,713 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 22:14:23,713 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-06 22:14:23,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,743 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,743 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,744 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,744 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,744 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,744 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,745 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,745 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,745 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,746 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,746 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,746 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,746 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,747 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,747 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,748 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,748 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,748 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,748 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,749 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,749 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,749 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,750 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,750 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,750 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,750 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,750 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,751 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,751 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,751 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,751 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,751 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,752 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,752 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,752 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,752 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,753 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,753 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,753 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,753 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,753 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,754 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,754 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,754 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,754 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,754 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,755 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,755 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,755 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,758 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,758 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,759 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,759 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,759 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,759 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,763 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,763 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,763 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,763 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,764 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,764 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:14:23,765 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-12-06 22:14:23,811 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 22:14:23,819 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 22:14:23,819 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-06 22:14:23,829 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2021-12-06 22:14:23,866 INFO L129 PetriNetUnfolder]: 5/68 cut-off events. [2021-12-06 22:14:23,866 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-06 22:14:23,870 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 68 events. 5/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 63 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2021-12-06 22:14:23,870 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 70 transitions, 150 flow [2021-12-06 22:14:23,874 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 142 flow [2021-12-06 22:14:23,893 INFO L129 PetriNetUnfolder]: 4/58 cut-off events. [2021-12-06 22:14:23,893 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-06 22:14:23,894 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:23,894 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:23,895 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:23,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:23,901 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2021-12-06 22:14:23,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:23,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713585509] [2021-12-06 22:14:23,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:23,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:24,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:24,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:24,255 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:24,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713585509] [2021-12-06 22:14:24,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713585509] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:14:24,256 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:14:24,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 22:14:24,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023618320] [2021-12-06 22:14:24,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:14:24,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 22:14:24,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:24,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 22:14:24,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 22:14:24,294 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:24,302 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,302 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:24,303 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:24,304 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:24,430 INFO L129 PetriNetUnfolder]: 42/210 cut-off events. [2021-12-06 22:14:24,430 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-06 22:14:24,432 INFO L84 FinitePrefix]: Finished finitePrefix Result has 290 conditions, 210 events. 42/210 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 816 event pairs, 3 based on Foata normal form. 46/240 useless extension candidates. Maximal degree in co-relation 257. Up to 28 conditions per place. [2021-12-06 22:14:24,435 INFO L132 encePairwiseOnDemand]: 59/70 looper letters, 22 selfloop transitions, 17 changer transitions 0/92 dead transitions. [2021-12-06 22:14:24,435 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 271 flow [2021-12-06 22:14:24,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 22:14:24,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-06 22:14:24,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 613 transitions. [2021-12-06 22:14:24,448 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8757142857142857 [2021-12-06 22:14:24,449 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 613 transitions. [2021-12-06 22:14:24,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 613 transitions. [2021-12-06 22:14:24,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:24,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 613 transitions. [2021-12-06 22:14:24,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 61.3) internal successors, (613), 10 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,462 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,463 INFO L186 Difference]: Start difference. First operand has 70 places, 68 transitions, 142 flow. Second operand 10 states and 613 transitions. [2021-12-06 22:14:24,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 271 flow [2021-12-06 22:14:24,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 22:14:24,469 INFO L242 Difference]: Finished difference. Result has 85 places, 85 transitions, 276 flow [2021-12-06 22:14:24,471 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=276, PETRI_PLACES=85, PETRI_TRANSITIONS=85} [2021-12-06 22:14:24,473 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2021-12-06 22:14:24,473 INFO L470 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 276 flow [2021-12-06 22:14:24,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,474 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:24,474 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:24,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 22:14:24,474 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:24,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:24,475 INFO L85 PathProgramCache]: Analyzing trace with hash 245149124, now seen corresponding path program 1 times [2021-12-06 22:14:24,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:24,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113298217] [2021-12-06 22:14:24,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:24,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:24,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:24,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:24,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:24,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113298217] [2021-12-06 22:14:24,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113298217] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:14:24,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:14:24,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 22:14:24,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408054748] [2021-12-06 22:14:24,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:14:24,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 22:14:24,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:24,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 22:14:24,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 22:14:24,580 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:24,581 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 276 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,581 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:24,581 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:24,582 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:24,695 INFO L129 PetriNetUnfolder]: 46/218 cut-off events. [2021-12-06 22:14:24,695 INFO L130 PetriNetUnfolder]: For 111/114 co-relation queries the response was YES. [2021-12-06 22:14:24,697 INFO L84 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 218 events. 46/218 cut-off events. For 111/114 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 848 event pairs, 0 based on Foata normal form. 3/205 useless extension candidates. Maximal degree in co-relation 377. Up to 35 conditions per place. [2021-12-06 22:14:24,699 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 16 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2021-12-06 22:14:24,699 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 508 flow [2021-12-06 22:14:24,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 22:14:24,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-06 22:14:24,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 475 transitions. [2021-12-06 22:14:24,701 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8482142857142857 [2021-12-06 22:14:24,702 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 475 transitions. [2021-12-06 22:14:24,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 475 transitions. [2021-12-06 22:14:24,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:24,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 475 transitions. [2021-12-06 22:14:24,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 59.375) internal successors, (475), 8 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,707 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,707 INFO L186 Difference]: Start difference. First operand has 85 places, 85 transitions, 276 flow. Second operand 8 states and 475 transitions. [2021-12-06 22:14:24,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 508 flow [2021-12-06 22:14:24,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 110 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-06 22:14:24,712 INFO L242 Difference]: Finished difference. Result has 96 places, 67 transitions, 237 flow [2021-12-06 22:14:24,712 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=237, PETRI_PLACES=96, PETRI_TRANSITIONS=67} [2021-12-06 22:14:24,713 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2021-12-06 22:14:24,713 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 67 transitions, 237 flow [2021-12-06 22:14:24,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,714 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:24,714 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:24,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 22:14:24,714 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:24,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:24,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1444168350, now seen corresponding path program 1 times [2021-12-06 22:14:24,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:24,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976748006] [2021-12-06 22:14:24,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:24,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:24,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:24,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:24,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976748006] [2021-12-06 22:14:24,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976748006] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:14:24,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:14:24,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 22:14:24,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547644013] [2021-12-06 22:14:24,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:14:24,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 22:14:24,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:24,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 22:14:24,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 22:14:24,789 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:24,789 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 67 transitions, 237 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,789 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:24,789 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:24,789 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:24,861 INFO L129 PetriNetUnfolder]: 37/188 cut-off events. [2021-12-06 22:14:24,861 INFO L130 PetriNetUnfolder]: For 251/258 co-relation queries the response was YES. [2021-12-06 22:14:24,862 INFO L84 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 188 events. 37/188 cut-off events. For 251/258 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 602 event pairs, 0 based on Foata normal form. 10/180 useless extension candidates. Maximal degree in co-relation 354. Up to 35 conditions per place. [2021-12-06 22:14:24,864 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 23 selfloop transitions, 11 changer transitions 8/87 dead transitions. [2021-12-06 22:14:24,864 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 457 flow [2021-12-06 22:14:24,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 22:14:24,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-06 22:14:24,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2021-12-06 22:14:24,866 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8412698412698413 [2021-12-06 22:14:24,866 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 530 transitions. [2021-12-06 22:14:24,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 530 transitions. [2021-12-06 22:14:24,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:24,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 530 transitions. [2021-12-06 22:14:24,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.888888888888886) internal successors, (530), 9 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,872 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,872 INFO L186 Difference]: Start difference. First operand has 96 places, 67 transitions, 237 flow. Second operand 9 states and 530 transitions. [2021-12-06 22:14:24,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 457 flow [2021-12-06 22:14:24,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 387 flow, removed 25 selfloop flow, removed 9 redundant places. [2021-12-06 22:14:24,877 INFO L242 Difference]: Finished difference. Result has 86 places, 72 transitions, 289 flow [2021-12-06 22:14:24,877 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2021-12-06 22:14:24,878 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2021-12-06 22:14:24,878 INFO L470 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 289 flow [2021-12-06 22:14:24,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,879 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:24,879 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:24,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 22:14:24,879 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:24,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:24,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1245653052, now seen corresponding path program 2 times [2021-12-06 22:14:24,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:24,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048008755] [2021-12-06 22:14:24,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:24,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:24,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:24,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:24,964 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:24,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048008755] [2021-12-06 22:14:24,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048008755] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:14:24,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:14:24,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 22:14:24,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346033352] [2021-12-06 22:14:24,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:14:24,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 22:14:24,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:24,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 22:14:24,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 22:14:24,968 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:24,968 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:24,968 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:24,969 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:24,969 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:25,046 INFO L129 PetriNetUnfolder]: 30/177 cut-off events. [2021-12-06 22:14:25,046 INFO L130 PetriNetUnfolder]: For 232/248 co-relation queries the response was YES. [2021-12-06 22:14:25,047 INFO L84 FinitePrefix]: Finished finitePrefix Result has 397 conditions, 177 events. 30/177 cut-off events. For 232/248 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 550 event pairs, 0 based on Foata normal form. 16/176 useless extension candidates. Maximal degree in co-relation 365. Up to 32 conditions per place. [2021-12-06 22:14:25,048 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 19 selfloop transitions, 12 changer transitions 11/87 dead transitions. [2021-12-06 22:14:25,048 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 487 flow [2021-12-06 22:14:25,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 22:14:25,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-06 22:14:25,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 524 transitions. [2021-12-06 22:14:25,050 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8317460317460318 [2021-12-06 22:14:25,050 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 524 transitions. [2021-12-06 22:14:25,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 524 transitions. [2021-12-06 22:14:25,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:25,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 524 transitions. [2021-12-06 22:14:25,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.22222222222222) internal successors, (524), 9 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,053 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,053 INFO L186 Difference]: Start difference. First operand has 86 places, 72 transitions, 289 flow. Second operand 9 states and 524 transitions. [2021-12-06 22:14:25,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 487 flow [2021-12-06 22:14:25,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 467 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-12-06 22:14:25,057 INFO L242 Difference]: Finished difference. Result has 93 places, 73 transitions, 332 flow [2021-12-06 22:14:25,057 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2021-12-06 22:14:25,058 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 23 predicate places. [2021-12-06 22:14:25,058 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 332 flow [2021-12-06 22:14:25,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,058 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:25,058 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:25,058 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 22:14:25,058 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:25,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:25,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1734522485, now seen corresponding path program 1 times [2021-12-06 22:14:25,059 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:25,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183950492] [2021-12-06 22:14:25,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:25,059 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:25,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:25,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:25,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:25,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183950492] [2021-12-06 22:14:25,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183950492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:14:25,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:14:25,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:14:25,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608515953] [2021-12-06 22:14:25,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:14:25,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:14:25,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:25,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:14:25,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:14:25,126 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:25,127 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 332 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,127 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:25,127 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:25,127 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:25,238 INFO L129 PetriNetUnfolder]: 32/173 cut-off events. [2021-12-06 22:14:25,238 INFO L130 PetriNetUnfolder]: For 432/450 co-relation queries the response was YES. [2021-12-06 22:14:25,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 442 conditions, 173 events. 32/173 cut-off events. For 432/450 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 519 event pairs, 1 based on Foata normal form. 15/173 useless extension candidates. Maximal degree in co-relation 404. Up to 36 conditions per place. [2021-12-06 22:14:25,241 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 19 selfloop transitions, 19 changer transitions 8/91 dead transitions. [2021-12-06 22:14:25,241 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 91 transitions, 584 flow [2021-12-06 22:14:25,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-06 22:14:25,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-06 22:14:25,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 638 transitions. [2021-12-06 22:14:25,244 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2021-12-06 22:14:25,244 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 638 transitions. [2021-12-06 22:14:25,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 638 transitions. [2021-12-06 22:14:25,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:25,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 638 transitions. [2021-12-06 22:14:25,247 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,250 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,250 INFO L186 Difference]: Start difference. First operand has 93 places, 73 transitions, 332 flow. Second operand 11 states and 638 transitions. [2021-12-06 22:14:25,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 91 transitions, 584 flow [2021-12-06 22:14:25,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 91 transitions, 498 flow, removed 30 selfloop flow, removed 10 redundant places. [2021-12-06 22:14:25,255 INFO L242 Difference]: Finished difference. Result has 96 places, 77 transitions, 390 flow [2021-12-06 22:14:25,256 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=390, PETRI_PLACES=96, PETRI_TRANSITIONS=77} [2021-12-06 22:14:25,256 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2021-12-06 22:14:25,257 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 77 transitions, 390 flow [2021-12-06 22:14:25,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,257 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:25,257 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:25,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 22:14:25,258 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:25,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:25,258 INFO L85 PathProgramCache]: Analyzing trace with hash -949175033, now seen corresponding path program 2 times [2021-12-06 22:14:25,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:25,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421751124] [2021-12-06 22:14:25,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:25,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:25,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:25,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:25,331 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:25,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421751124] [2021-12-06 22:14:25,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421751124] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:14:25,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:14:25,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:14:25,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393660022] [2021-12-06 22:14:25,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:14:25,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:14:25,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:25,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:14:25,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:14:25,333 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:25,333 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 77 transitions, 390 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,334 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:25,334 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:25,334 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:25,400 INFO L129 PetriNetUnfolder]: 35/207 cut-off events. [2021-12-06 22:14:25,400 INFO L130 PetriNetUnfolder]: For 550/576 co-relation queries the response was YES. [2021-12-06 22:14:25,401 INFO L84 FinitePrefix]: Finished finitePrefix Result has 553 conditions, 207 events. 35/207 cut-off events. For 550/576 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 783 event pairs, 0 based on Foata normal form. 24/212 useless extension candidates. Maximal degree in co-relation 512. Up to 41 conditions per place. [2021-12-06 22:14:25,402 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 25 selfloop transitions, 16 changer transitions 5/91 dead transitions. [2021-12-06 22:14:25,402 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 91 transitions, 633 flow [2021-12-06 22:14:25,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 22:14:25,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-06 22:14:25,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 526 transitions. [2021-12-06 22:14:25,404 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.834920634920635 [2021-12-06 22:14:25,404 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 526 transitions. [2021-12-06 22:14:25,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 526 transitions. [2021-12-06 22:14:25,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:25,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 526 transitions. [2021-12-06 22:14:25,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.44444444444444) internal successors, (526), 9 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,408 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,408 INFO L186 Difference]: Start difference. First operand has 96 places, 77 transitions, 390 flow. Second operand 9 states and 526 transitions. [2021-12-06 22:14:25,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 91 transitions, 633 flow [2021-12-06 22:14:25,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 91 transitions, 591 flow, removed 12 selfloop flow, removed 6 redundant places. [2021-12-06 22:14:25,412 INFO L242 Difference]: Finished difference. Result has 99 places, 82 transitions, 466 flow [2021-12-06 22:14:25,412 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=466, PETRI_PLACES=99, PETRI_TRANSITIONS=82} [2021-12-06 22:14:25,413 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 29 predicate places. [2021-12-06 22:14:25,413 INFO L470 AbstractCegarLoop]: Abstraction has has 99 places, 82 transitions, 466 flow [2021-12-06 22:14:25,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,413 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:25,413 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-12-06 22:14:25,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 22:14:25,414 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:25,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:25,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1110018853, now seen corresponding path program 1 times [2021-12-06 22:14:25,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:25,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260066953] [2021-12-06 22:14:25,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:25,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:25,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:25,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:25,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:25,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260066953] [2021-12-06 22:14:25,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260066953] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 22:14:25,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999257615] [2021-12-06 22:14:25,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:25,481 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:25,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:14:25,482 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 22:14:25,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 22:14:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:25,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-06 22:14:25,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 22:14:25,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:25,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 22:14:25,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:25,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999257615] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 22:14:25,847 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 22:14:25,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2021-12-06 22:14:25,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634301037] [2021-12-06 22:14:25,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 22:14:25,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-06 22:14:25,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:25,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-06 22:14:25,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-12-06 22:14:25,850 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:25,851 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 82 transitions, 466 flow. Second operand has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:25,851 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:25,851 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:25,851 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:26,084 INFO L129 PetriNetUnfolder]: 53/306 cut-off events. [2021-12-06 22:14:26,084 INFO L130 PetriNetUnfolder]: For 935/972 co-relation queries the response was YES. [2021-12-06 22:14:26,086 INFO L84 FinitePrefix]: Finished finitePrefix Result has 832 conditions, 306 events. 53/306 cut-off events. For 935/972 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1196 event pairs, 1 based on Foata normal form. 25/301 useless extension candidates. Maximal degree in co-relation 790. Up to 63 conditions per place. [2021-12-06 22:14:26,088 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 26 selfloop transitions, 36 changer transitions 14/121 dead transitions. [2021-12-06 22:14:26,088 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 1080 flow [2021-12-06 22:14:26,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-06 22:14:26,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-12-06 22:14:26,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1159 transitions. [2021-12-06 22:14:26,092 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8278571428571428 [2021-12-06 22:14:26,092 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1159 transitions. [2021-12-06 22:14:26,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1159 transitions. [2021-12-06 22:14:26,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:26,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1159 transitions. [2021-12-06 22:14:26,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 57.95) internal successors, (1159), 20 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:26,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 70.0) internal successors, (1470), 21 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:26,099 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 70.0) internal successors, (1470), 21 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:26,099 INFO L186 Difference]: Start difference. First operand has 99 places, 82 transitions, 466 flow. Second operand 20 states and 1159 transitions. [2021-12-06 22:14:26,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 1080 flow [2021-12-06 22:14:26,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 121 transitions, 1059 flow, removed 8 selfloop flow, removed 3 redundant places. [2021-12-06 22:14:26,106 INFO L242 Difference]: Finished difference. Result has 123 places, 98 transitions, 782 flow [2021-12-06 22:14:26,106 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=782, PETRI_PLACES=123, PETRI_TRANSITIONS=98} [2021-12-06 22:14:26,107 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 53 predicate places. [2021-12-06 22:14:26,107 INFO L470 AbstractCegarLoop]: Abstraction has has 123 places, 98 transitions, 782 flow [2021-12-06 22:14:26,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:26,108 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:26,108 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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] [2021-12-06 22:14:26,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 22:14:26,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:26,309 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:26,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:26,309 INFO L85 PathProgramCache]: Analyzing trace with hash 2058188618, now seen corresponding path program 1 times [2021-12-06 22:14:26,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:26,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723130108] [2021-12-06 22:14:26,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:26,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:26,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:26,410 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:26,411 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:26,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723130108] [2021-12-06 22:14:26,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723130108] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 22:14:26,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959903528] [2021-12-06 22:14:26,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:26,412 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:26,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:14:26,412 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 22:14:26,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 22:14:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:26,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-06 22:14:26,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 22:14:26,606 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:26,606 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 22:14:26,864 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:26,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959903528] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 22:14:26,864 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 22:14:26,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2021-12-06 22:14:26,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831925060] [2021-12-06 22:14:26,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 22:14:26,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-06 22:14:26,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:26,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-06 22:14:26,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:14:26,868 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:26,869 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 98 transitions, 782 flow. Second operand has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:26,869 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:26,869 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:26,869 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:27,179 INFO L129 PetriNetUnfolder]: 75/459 cut-off events. [2021-12-06 22:14:27,179 INFO L130 PetriNetUnfolder]: For 2790/2837 co-relation queries the response was YES. [2021-12-06 22:14:27,181 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1477 conditions, 459 events. 75/459 cut-off events. For 2790/2837 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1873 event pairs, 0 based on Foata normal form. 27/439 useless extension candidates. Maximal degree in co-relation 1419. Up to 99 conditions per place. [2021-12-06 22:14:27,184 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 55 selfloop transitions, 27 changer transitions 26/153 dead transitions. [2021-12-06 22:14:27,184 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 153 transitions, 1906 flow [2021-12-06 22:14:27,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-12-06 22:14:27,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2021-12-06 22:14:27,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1450 transitions. [2021-12-06 22:14:27,188 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2021-12-06 22:14:27,188 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1450 transitions. [2021-12-06 22:14:27,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1450 transitions. [2021-12-06 22:14:27,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:27,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1450 transitions. [2021-12-06 22:14:27,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 58.0) internal successors, (1450), 25 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:27,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 70.0) internal successors, (1820), 26 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:27,196 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 70.0) internal successors, (1820), 26 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:27,196 INFO L186 Difference]: Start difference. First operand has 123 places, 98 transitions, 782 flow. Second operand 25 states and 1450 transitions. [2021-12-06 22:14:27,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 153 transitions, 1906 flow [2021-12-06 22:14:27,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 153 transitions, 1498 flow, removed 182 selfloop flow, removed 13 redundant places. [2021-12-06 22:14:27,206 INFO L242 Difference]: Finished difference. Result has 148 places, 112 transitions, 887 flow [2021-12-06 22:14:27,206 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=887, PETRI_PLACES=148, PETRI_TRANSITIONS=112} [2021-12-06 22:14:27,207 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 78 predicate places. [2021-12-06 22:14:27,207 INFO L470 AbstractCegarLoop]: Abstraction has has 148 places, 112 transitions, 887 flow [2021-12-06 22:14:27,207 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:27,207 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:27,207 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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] [2021-12-06 22:14:27,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 22:14:27,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:27,409 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:27,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:27,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1596067542, now seen corresponding path program 2 times [2021-12-06 22:14:27,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:27,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71499076] [2021-12-06 22:14:27,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:27,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:27,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:27,612 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:27,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:27,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71499076] [2021-12-06 22:14:27,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71499076] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 22:14:27,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296558342] [2021-12-06 22:14:27,612 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-06 22:14:27,612 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:27,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:14:27,613 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 22:14:27,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 22:14:27,659 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-06 22:14:27,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 22:14:27,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-06 22:14:27,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 22:14:27,801 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:27,801 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 22:14:28,017 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:28,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296558342] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 22:14:28,017 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 22:14:28,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2021-12-06 22:14:28,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522523281] [2021-12-06 22:14:28,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 22:14:28,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-06 22:14:28,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:28,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-06 22:14:28,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2021-12-06 22:14:28,020 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:28,021 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 112 transitions, 887 flow. Second operand has 18 states, 18 states have (on average 56.666666666666664) internal successors, (1020), 18 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:28,021 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:28,021 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:28,021 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:28,424 INFO L129 PetriNetUnfolder]: 113/740 cut-off events. [2021-12-06 22:14:28,424 INFO L130 PetriNetUnfolder]: For 10926/11057 co-relation queries the response was YES. [2021-12-06 22:14:28,428 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 740 events. 113/740 cut-off events. For 10926/11057 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4456 event pairs, 0 based on Foata normal form. 27/691 useless extension candidates. Maximal degree in co-relation 2734. Up to 147 conditions per place. [2021-12-06 22:14:28,433 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 56 selfloop transitions, 74 changer transitions 26/201 dead transitions. [2021-12-06 22:14:28,433 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 201 transitions, 3065 flow [2021-12-06 22:14:28,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-12-06 22:14:28,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2021-12-06 22:14:28,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 1851 transitions. [2021-12-06 22:14:28,437 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8263392857142857 [2021-12-06 22:14:28,437 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 1851 transitions. [2021-12-06 22:14:28,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 1851 transitions. [2021-12-06 22:14:28,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:28,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 1851 transitions. [2021-12-06 22:14:28,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 57.84375) internal successors, (1851), 32 states have internal predecessors, (1851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:28,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 70.0) internal successors, (2310), 33 states have internal predecessors, (2310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:28,446 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 70.0) internal successors, (2310), 33 states have internal predecessors, (2310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:28,446 INFO L186 Difference]: Start difference. First operand has 148 places, 112 transitions, 887 flow. Second operand 32 states and 1851 transitions. [2021-12-06 22:14:28,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 201 transitions, 3065 flow [2021-12-06 22:14:28,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 201 transitions, 2600 flow, removed 223 selfloop flow, removed 13 redundant places. [2021-12-06 22:14:28,469 INFO L242 Difference]: Finished difference. Result has 180 places, 150 transitions, 1612 flow [2021-12-06 22:14:28,469 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=758, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1612, PETRI_PLACES=180, PETRI_TRANSITIONS=150} [2021-12-06 22:14:28,470 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 110 predicate places. [2021-12-06 22:14:28,470 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 150 transitions, 1612 flow [2021-12-06 22:14:28,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.666666666666664) internal successors, (1020), 18 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:28,471 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:28,471 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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] [2021-12-06 22:14:28,491 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-06 22:14:28,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:28,672 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:28,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:28,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1413150414, now seen corresponding path program 3 times [2021-12-06 22:14:28,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:28,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219395324] [2021-12-06 22:14:28,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:28,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:28,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:28,732 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:28,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:28,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219395324] [2021-12-06 22:14:28,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219395324] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 22:14:28,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778501809] [2021-12-06 22:14:28,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-06 22:14:28,732 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:28,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:14:28,733 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 22:14:28,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-06 22:14:28,779 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-12-06 22:14:28,779 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 22:14:28,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-06 22:14:28,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 22:14:28,870 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:28,870 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 22:14:28,991 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:28,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778501809] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 22:14:28,992 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 22:14:28,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2021-12-06 22:14:28,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618850703] [2021-12-06 22:14:28,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 22:14:28,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-06 22:14:28,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:28,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-06 22:14:28,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:14:28,994 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:28,995 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 150 transitions, 1612 flow. Second operand has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:28,995 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:28,995 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:28,995 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:29,471 INFO L129 PetriNetUnfolder]: 173/1099 cut-off events. [2021-12-06 22:14:29,471 INFO L130 PetriNetUnfolder]: For 34172/34429 co-relation queries the response was YES. [2021-12-06 22:14:29,477 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5375 conditions, 1099 events. 173/1099 cut-off events. For 34172/34429 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 7692 event pairs, 0 based on Foata normal form. 40/1027 useless extension candidates. Maximal degree in co-relation 5283. Up to 223 conditions per place. [2021-12-06 22:14:29,485 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 55 selfloop transitions, 136 changer transitions 29/265 dead transitions. [2021-12-06 22:14:29,486 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 265 transitions, 5434 flow [2021-12-06 22:14:29,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-12-06 22:14:29,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2021-12-06 22:14:29,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2204 transitions. [2021-12-06 22:14:29,488 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2021-12-06 22:14:29,488 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2204 transitions. [2021-12-06 22:14:29,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2204 transitions. [2021-12-06 22:14:29,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:29,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2204 transitions. [2021-12-06 22:14:29,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 58.0) internal successors, (2204), 38 states have internal predecessors, (2204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:29,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 70.0) internal successors, (2730), 39 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:29,496 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 70.0) internal successors, (2730), 39 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:29,496 INFO L186 Difference]: Start difference. First operand has 180 places, 150 transitions, 1612 flow. Second operand 38 states and 2204 transitions. [2021-12-06 22:14:29,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 265 transitions, 5434 flow [2021-12-06 22:14:29,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 265 transitions, 4597 flow, removed 409 selfloop flow, removed 14 redundant places. [2021-12-06 22:14:29,542 INFO L242 Difference]: Finished difference. Result has 219 places, 203 transitions, 2830 flow [2021-12-06 22:14:29,542 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1347, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2830, PETRI_PLACES=219, PETRI_TRANSITIONS=203} [2021-12-06 22:14:29,543 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 149 predicate places. [2021-12-06 22:14:29,543 INFO L470 AbstractCegarLoop]: Abstraction has has 219 places, 203 transitions, 2830 flow [2021-12-06 22:14:29,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:29,543 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:29,543 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2021-12-06 22:14:29,565 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-06 22:14:29,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-06 22:14:29,745 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:29,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:29,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1640875958, now seen corresponding path program 4 times [2021-12-06 22:14:29,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:29,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007316485] [2021-12-06 22:14:29,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:29,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:29,898 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:29,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:29,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007316485] [2021-12-06 22:14:29,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007316485] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 22:14:29,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213267564] [2021-12-06 22:14:29,899 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-06 22:14:29,899 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:29,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:14:29,900 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 22:14:29,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-06 22:14:29,941 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-06 22:14:29,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 22:14:29,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-06 22:14:29,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 22:14:30,023 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:30,024 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 22:14:30,163 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-06 22:14:30,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213267564] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 22:14:30,163 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 22:14:30,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 19 [2021-12-06 22:14:30,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494315021] [2021-12-06 22:14:30,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 22:14:30,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-06 22:14:30,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:30,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-06 22:14:30,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2021-12-06 22:14:30,165 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:30,166 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 203 transitions, 2830 flow. Second operand has 19 states, 19 states have (on average 56.526315789473685) internal successors, (1074), 19 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:30,166 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:30,166 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:30,167 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:30,875 INFO L129 PetriNetUnfolder]: 209/1375 cut-off events. [2021-12-06 22:14:30,875 INFO L130 PetriNetUnfolder]: For 80868/81151 co-relation queries the response was YES. [2021-12-06 22:14:30,885 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8392 conditions, 1375 events. 209/1375 cut-off events. For 80868/81151 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 10117 event pairs, 0 based on Foata normal form. 57/1292 useless extension candidates. Maximal degree in co-relation 8284. Up to 277 conditions per place. [2021-12-06 22:14:30,897 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 52 selfloop transitions, 178 changer transitions 36/311 dead transitions. [2021-12-06 22:14:30,898 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 311 transitions, 8523 flow [2021-12-06 22:14:30,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-06 22:14:30,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2021-12-06 22:14:30,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2374 transitions. [2021-12-06 22:14:30,900 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8271777003484321 [2021-12-06 22:14:30,900 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2374 transitions. [2021-12-06 22:14:30,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2374 transitions. [2021-12-06 22:14:30,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:30,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2374 transitions. [2021-12-06 22:14:30,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 57.90243902439025) internal successors, (2374), 41 states have internal predecessors, (2374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:30,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 70.0) internal successors, (2940), 42 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:30,909 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 70.0) internal successors, (2940), 42 states have internal predecessors, (2940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:30,909 INFO L186 Difference]: Start difference. First operand has 219 places, 203 transitions, 2830 flow. Second operand 41 states and 2374 transitions. [2021-12-06 22:14:30,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 311 transitions, 8523 flow [2021-12-06 22:14:30,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 311 transitions, 6156 flow, removed 1157 selfloop flow, removed 20 redundant places. [2021-12-06 22:14:31,002 INFO L242 Difference]: Finished difference. Result has 254 places, 247 transitions, 3779 flow [2021-12-06 22:14:31,002 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2183, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=3779, PETRI_PLACES=254, PETRI_TRANSITIONS=247} [2021-12-06 22:14:31,002 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 184 predicate places. [2021-12-06 22:14:31,003 INFO L470 AbstractCegarLoop]: Abstraction has has 254 places, 247 transitions, 3779 flow [2021-12-06 22:14:31,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 56.526315789473685) internal successors, (1074), 19 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:31,003 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:31,003 INFO L254 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:31,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-06 22:14:31,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-06 22:14:31,205 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:31,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:31,206 INFO L85 PathProgramCache]: Analyzing trace with hash -86455090, now seen corresponding path program 5 times [2021-12-06 22:14:31,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:31,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794087977] [2021-12-06 22:14:31,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:31,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:31,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:14:31,350 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:31,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:14:31,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794087977] [2021-12-06 22:14:31,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794087977] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 22:14:31,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241087326] [2021-12-06 22:14:31,350 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-06 22:14:31,350 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:31,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:14:31,351 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 22:14:31,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-06 22:14:31,402 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-12-06 22:14:31,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 22:14:31,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-06 22:14:31,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 22:14:31,541 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:31,541 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 22:14:31,730 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:14:31,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241087326] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 22:14:31,730 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 22:14:31,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 29 [2021-12-06 22:14:31,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698499754] [2021-12-06 22:14:31,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 22:14:31,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-12-06 22:14:31,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:14:31,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-12-06 22:14:31,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=628, Unknown=0, NotChecked=0, Total=812 [2021-12-06 22:14:31,733 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2021-12-06 22:14:31,734 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 247 transitions, 3779 flow. Second operand has 29 states, 29 states have (on average 56.3448275862069) internal successors, (1634), 29 states have internal predecessors, (1634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:31,735 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:14:31,735 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2021-12-06 22:14:31,735 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:14:32,796 INFO L129 PetriNetUnfolder]: 247/1563 cut-off events. [2021-12-06 22:14:32,796 INFO L130 PetriNetUnfolder]: For 101590/102002 co-relation queries the response was YES. [2021-12-06 22:14:32,809 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10213 conditions, 1563 events. 247/1563 cut-off events. For 101590/102002 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 10802 event pairs, 0 based on Foata normal form. 52/1456 useless extension candidates. Maximal degree in co-relation 10090. Up to 317 conditions per place. [2021-12-06 22:14:32,826 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 74 selfloop transitions, 218 changer transitions 35/372 dead transitions. [2021-12-06 22:14:32,826 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 372 transitions, 11348 flow [2021-12-06 22:14:32,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-12-06 22:14:32,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2021-12-06 22:14:32,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 3528 transitions. [2021-12-06 22:14:32,831 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8262295081967214 [2021-12-06 22:14:32,831 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 3528 transitions. [2021-12-06 22:14:32,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 3528 transitions. [2021-12-06 22:14:32,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:14:32,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 3528 transitions. [2021-12-06 22:14:32,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 57.83606557377049) internal successors, (3528), 61 states have internal predecessors, (3528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:32,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:32,845 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:32,845 INFO L186 Difference]: Start difference. First operand has 254 places, 247 transitions, 3779 flow. Second operand 61 states and 3528 transitions. [2021-12-06 22:14:32,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 372 transitions, 11348 flow [2021-12-06 22:14:32,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 372 transitions, 9657 flow, removed 813 selfloop flow, removed 22 redundant places. [2021-12-06 22:14:32,975 INFO L242 Difference]: Finished difference. Result has 316 places, 287 transitions, 5192 flow [2021-12-06 22:14:32,975 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3124, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=179, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=5192, PETRI_PLACES=316, PETRI_TRANSITIONS=287} [2021-12-06 22:14:32,976 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 246 predicate places. [2021-12-06 22:14:32,976 INFO L470 AbstractCegarLoop]: Abstraction has has 316 places, 287 transitions, 5192 flow [2021-12-06 22:14:32,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 56.3448275862069) internal successors, (1634), 29 states have internal predecessors, (1634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 22:14:32,977 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:14:32,977 INFO L254 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:14:32,997 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-06 22:14:33,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 22:14:33,178 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 22:14:33,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:14:33,180 INFO L85 PathProgramCache]: Analyzing trace with hash 2018081012, now seen corresponding path program 6 times [2021-12-06 22:14:33,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:14:33,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057051120] [2021-12-06 22:14:33,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:14:33,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:14:33,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 22:14:33,229 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-06 22:14:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 22:14:33,278 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-06 22:14:33,278 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-06 22:14:33,278 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-12-06 22:14:33,280 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2021-12-06 22:14:33,280 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2021-12-06 22:14:33,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 22:14:33,283 INFO L732 BasicCegarLoop]: Path program histogram: [6, 2, 2, 1, 1, 1] [2021-12-06 22:14:33,286 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-06 22:14:33,286 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 22:14:33,368 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 10:14:33 BasicIcfg [2021-12-06 22:14:33,368 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 22:14:33,369 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 22:14:33,369 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 22:14:33,369 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 22:14:33,369 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:14:23" (3/4) ... [2021-12-06 22:14:33,371 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-12-06 22:14:33,435 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-06 22:14:33,435 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 22:14:33,436 INFO L158 Benchmark]: Toolchain (without parser) took 10363.24ms. Allocated memory was 121.6MB in the beginning and 211.8MB in the end (delta: 90.2MB). Free memory was 81.8MB in the beginning and 100.1MB in the end (delta: -18.3MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. [2021-12-06 22:14:33,436 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 121.6MB. Free memory is still 99.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 22:14:33,436 INFO L158 Benchmark]: CACSL2BoogieTranslator took 306.72ms. Allocated memory is still 121.6MB. Free memory was 81.6MB in the beginning and 98.4MB in the end (delta: -16.9MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB. [2021-12-06 22:14:33,437 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.57ms. Allocated memory is still 121.6MB. Free memory was 97.9MB in the beginning and 96.0MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 22:14:33,437 INFO L158 Benchmark]: Boogie Preprocessor took 19.29ms. Allocated memory is still 121.6MB. Free memory was 96.0MB in the beginning and 95.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 22:14:33,437 INFO L158 Benchmark]: RCFGBuilder took 255.35ms. Allocated memory is still 121.6MB. Free memory was 95.0MB in the beginning and 83.4MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-06 22:14:33,437 INFO L158 Benchmark]: TraceAbstraction took 9669.53ms. Allocated memory was 121.6MB in the beginning and 211.8MB in the end (delta: 90.2MB). Free memory was 82.9MB in the beginning and 123.2MB in the end (delta: -40.2MB). Peak memory consumption was 100.6MB. Max. memory is 16.1GB. [2021-12-06 22:14:33,438 INFO L158 Benchmark]: Witness Printer took 66.48ms. Allocated memory is still 211.8MB. Free memory was 123.2MB in the beginning and 100.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2021-12-06 22:14:33,439 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.20ms. Allocated memory is still 121.6MB. Free memory is still 99.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 306.72ms. Allocated memory is still 121.6MB. Free memory was 81.6MB in the beginning and 98.4MB in the end (delta: -16.9MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.57ms. Allocated memory is still 121.6MB. Free memory was 97.9MB in the beginning and 96.0MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.29ms. Allocated memory is still 121.6MB. Free memory was 96.0MB in the beginning and 95.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 255.35ms. Allocated memory is still 121.6MB. Free memory was 95.0MB in the beginning and 83.4MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 9669.53ms. Allocated memory was 121.6MB in the beginning and 211.8MB in the end (delta: 90.2MB). Free memory was 82.9MB in the beginning and 123.2MB in the end (delta: -40.2MB). Peak memory consumption was 100.6MB. Max. memory is 16.1GB. * Witness Printer took 66.48ms. Allocated memory is still 211.8MB. Free memory was 123.2MB in the beginning and 100.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; VAL [i=3, j=6] [L712] 0 pthread_t id1, id2; VAL [\old(argc)=49, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6] [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6, pthread_create(&id1, ((void *)0), t1, ((void *)0))=6] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6, pthread_create(&id2, ((void *)0), t2, ((void *)0))=7] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1] [L716] 0 int condI = i >= (2*10 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, i=7, id1={5:0}, id2={3:0}, j=6, k=1] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1, k=0] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1, k=0] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=0] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=0, k=1] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=1] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=2] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=2] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=3] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=2, k=3] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=3] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=3] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=3] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=3] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=5] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=4] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=4] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=4, k=6] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=4, k=6] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=5] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=5, k=6] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=6] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=6] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=6] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=7] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=6] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=6, k=7] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=7] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=7] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=7] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=8] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=8] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=7, k=8] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=8] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=8] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=8, k=8] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=8] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=8] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=8] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=9, k=9] [L719] 0 int condJ = j >= (2*10 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] [L721] COND TRUE 0 condI || condJ VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] [L722] 0 reach_error() VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] - UnprovableResult [Line: 713]: 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: 714]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 9.5s, OverallIterations: 13, TraceHistogramMax: 10, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 582 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 582 mSDsluCounter, 170 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 216 mSDsCounter, 628 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1326 IncrementalHoareTripleChecker+Invalid, 1954 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 628 mSolverCounterUnsat, 56 mSDtfsCounter, 1326 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1094 GetRequests, 755 SyntacticMatches, 6 SemanticMatches, 333 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4657 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5192occurred in iteration=12, InterpolantAutomatonStates: 273, 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.3s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1167 NumberOfCodeBlocks, 1162 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 1408 ConstructedInterpolants, 0 QuantifiedInterpolants, 4876 SizeOfPredicates, 42 NumberOfNonLiveVariables, 984 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 24 InterpolantComputations, 6 PerfectInterpolantSequences, 60/663 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! [2021-12-06 22:14:33,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3edd2a3e-a7d9-415b-9bf1-8688a72c8266/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with 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