./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y --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 251696ec6cec82b3ac56ff493f8f4412eaff7e5010650cc9da1e4c426de80d8c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:47:29,836 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:47:29,840 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:47:29,899 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:47:29,900 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:47:29,905 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:47:29,908 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:47:29,913 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:47:29,916 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:47:29,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:47:29,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:47:29,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:47:29,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:47:29,929 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:47:29,932 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:47:29,937 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:47:29,939 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:47:29,940 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:47:29,942 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:47:29,945 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:47:29,947 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:47:29,952 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:47:29,956 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:47:29,957 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:47:29,970 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:47:29,972 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:47:29,972 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:47:29,973 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:47:29,975 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:47:29,977 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:47:29,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:47:29,979 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:47:29,981 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:47:29,983 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:47:29,985 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:47:29,985 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:47:29,986 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:47:29,987 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:47:29,987 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:47:29,988 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:47:29,989 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:47:29,990 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 18:47:30,042 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:47:30,043 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:47:30,052 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:47:30,053 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:47:30,054 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:47:30,054 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:47:30,055 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:47:30,056 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:47:30,056 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:47:30,056 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:47:30,058 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 18:47:30,058 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:47:30,058 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 18:47:30,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:47:30,059 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:47:30,059 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:47:30,059 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:47:30,060 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 18:47:30,060 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:47:30,060 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:47:30,060 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:47:30,061 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:47:30,061 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:47:30,061 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:47:30,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:47:30,062 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:47:30,062 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:47:30,062 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:47:30,063 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:47:30,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:47:30,065 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:47:30,065 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:47:30,066 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:47:30,066 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:47:30,066 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_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/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_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y 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 -> 251696ec6cec82b3ac56ff493f8f4412eaff7e5010650cc9da1e4c426de80d8c [2021-11-13 18:47:30,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:47:30,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:47:30,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:47:30,483 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:47:30,484 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:47:30,486 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2021-11-13 18:47:30,573 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/data/798a054cb/320b8dba23554748987a4d78851129bc/FLAGbfd7fb81b [2021-11-13 18:47:31,274 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:47:31,276 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2021-11-13 18:47:31,293 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/data/798a054cb/320b8dba23554748987a4d78851129bc/FLAGbfd7fb81b [2021-11-13 18:47:31,313 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/data/798a054cb/320b8dba23554748987a4d78851129bc [2021-11-13 18:47:31,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:47:31,319 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:47:31,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:47:31,324 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:47:31,329 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:47:31,330 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,332 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@278c528d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31, skipping insertion in model container [2021-11-13 18:47:31,333 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,352 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:47:31,383 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:47:31,661 WARN L228 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_70301429-5098-4397-8c89-9e86299fb8b4/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c[2586,2599] [2021-11-13 18:47:31,671 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:47:31,681 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:47:31,708 WARN L228 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_70301429-5098-4397-8c89-9e86299fb8b4/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c[2586,2599] [2021-11-13 18:47:31,719 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:47:31,733 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:47:31,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31 WrapperNode [2021-11-13 18:47:31,734 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:47:31,735 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:47:31,735 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:47:31,735 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:47:31,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,773 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,823 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:47:31,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:47:31,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:47:31,826 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:47:31,836 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,859 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,860 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,868 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,875 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,891 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:47:31,893 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:47:31,893 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:47:31,893 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:47:31,907 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (1/1) ... [2021-11-13 18:47:31,919 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:47:31,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:47:31,956 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:47:31,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:47:32,009 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-13 18:47:32,009 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-13 18:47:32,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-13 18:47:32,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-13 18:47:32,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-11-13 18:47:32,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-11-13 18:47:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:47:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:47:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:47:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-13 18:47:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-13 18:47:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:47:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:47:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:47:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:47:32,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:47:32,015 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-13 18:47:32,794 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:47:32,795 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-13 18:47:32,798 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:47:32 BoogieIcfgContainer [2021-11-13 18:47:32,798 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:47:32,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:47:32,801 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:47:32,806 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:47:32,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:47:31" (1/3) ... [2021-11-13 18:47:32,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65e78286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:47:32, skipping insertion in model container [2021-11-13 18:47:32,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:31" (2/3) ... [2021-11-13 18:47:32,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65e78286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:47:32, skipping insertion in model container [2021-11-13 18:47:32,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:47:32" (3/3) ... [2021-11-13 18:47:32,810 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array-hom.wvr.c [2021-11-13 18:47:32,818 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-13 18:47:32,819 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:47:32,819 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:47:32,819 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-13 18:47:32,891 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,892 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,892 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,892 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,893 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,893 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,893 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,894 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,894 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,895 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,895 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,895 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,896 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,896 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,896 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,897 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,897 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,897 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,898 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,898 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,899 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,900 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,900 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,900 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,902 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,902 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,902 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,902 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,903 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,903 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,904 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,904 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,904 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,905 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,905 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,905 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,905 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,906 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,906 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,906 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,907 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,907 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,907 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,907 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,908 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,908 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,909 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,909 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,909 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,910 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,910 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,910 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,911 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,911 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,912 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,912 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,913 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,913 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,913 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,915 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,915 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,915 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,916 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,916 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,917 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,917 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,917 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,918 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,918 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,918 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,919 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,919 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,920 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,920 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,920 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,920 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,921 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,921 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,921 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,922 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,922 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,923 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,924 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,927 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,933 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,934 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,935 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,935 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,935 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,935 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,938 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,939 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,947 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,947 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,947 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,948 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,949 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,949 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,950 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-13 18:47:32,954 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-11-13 18:47:33,051 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:47:33,062 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-11-13 18:47:33,062 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-13 18:47:33,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 156 places, 159 transitions, 342 flow [2021-11-13 18:47:33,216 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2021-11-13 18:47:33,217 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-13 18:47:33,222 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 156 events. 13/156 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 96 event pairs, 0 based on Foata normal form. 0/142 useless extension candidates. Maximal degree in co-relation 113. Up to 2 conditions per place. [2021-11-13 18:47:33,222 INFO L82 GeneralOperation]: Start removeDead. Operand has 156 places, 159 transitions, 342 flow [2021-11-13 18:47:33,229 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 142 places, 145 transitions, 308 flow [2021-11-13 18:47:33,266 INFO L129 PetriNetUnfolder]: 13/144 cut-off events. [2021-11-13 18:47:33,266 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-13 18:47:33,266 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:33,267 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:33,271 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:33,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:33,277 INFO L85 PathProgramCache]: Analyzing trace with hash -363023648, now seen corresponding path program 1 times [2021-11-13 18:47:33,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:33,290 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583941] [2021-11-13 18:47:33,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:33,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:33,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:33,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:33,662 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:33,663 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583941] [2021-11-13 18:47:33,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583941] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:47:33,664 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:47:33,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 18:47:33,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014008042] [2021-11-13 18:47:33,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:33,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 18:47:33,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:33,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 18:47:33,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 18:47:33,715 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 159 [2021-11-13 18:47:33,720 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 145 transitions, 308 flow. Second operand has 2 states, 2 states have (on average 145.5) internal successors, (291), 2 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:33,720 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:33,720 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 159 [2021-11-13 18:47:33,722 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:33,861 INFO L129 PetriNetUnfolder]: 42/270 cut-off events. [2021-11-13 18:47:33,862 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2021-11-13 18:47:33,870 INFO L84 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 270 events. 42/270 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 719 event pairs, 15 based on Foata normal form. 42/281 useless extension candidates. Maximal degree in co-relation 216. Up to 59 conditions per place. [2021-11-13 18:47:33,874 INFO L132 encePairwiseOnDemand]: 151/159 looper letters, 9 selfloop transitions, 0 changer transitions 4/137 dead transitions. [2021-11-13 18:47:33,874 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 137 transitions, 310 flow [2021-11-13 18:47:33,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 18:47:33,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-13 18:47:33,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 299 transitions. [2021-11-13 18:47:33,893 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.940251572327044 [2021-11-13 18:47:33,894 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 299 transitions. [2021-11-13 18:47:33,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 299 transitions. [2021-11-13 18:47:33,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:33,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 299 transitions. [2021-11-13 18:47:33,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 149.5) internal successors, (299), 2 states have internal predecessors, (299), 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-11-13 18:47:33,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:33,913 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:33,916 INFO L186 Difference]: Start difference. First operand has 142 places, 145 transitions, 308 flow. Second operand 2 states and 299 transitions. [2021-11-13 18:47:33,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 137 transitions, 310 flow [2021-11-13 18:47:33,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 137 transitions, 298 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-11-13 18:47:33,927 INFO L242 Difference]: Finished difference. Result has 137 places, 133 transitions, 272 flow [2021-11-13 18:47:33,930 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=272, PETRI_PLACES=137, PETRI_TRANSITIONS=133} [2021-11-13 18:47:33,935 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, -5 predicate places. [2021-11-13 18:47:33,935 INFO L470 AbstractCegarLoop]: Abstraction has has 137 places, 133 transitions, 272 flow [2021-11-13 18:47:33,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 145.5) internal successors, (291), 2 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:33,936 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:33,937 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:33,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:47:33,938 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:33,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:33,939 INFO L85 PathProgramCache]: Analyzing trace with hash 811959335, now seen corresponding path program 1 times [2021-11-13 18:47:33,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:33,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751004026] [2021-11-13 18:47:33,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:33,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:34,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:34,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:34,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:34,299 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751004026] [2021-11-13 18:47:34,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751004026] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:47:34,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:47:34,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:47:34,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300845270] [2021-11-13 18:47:34,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:34,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:47:34,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:34,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:47:34,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:47:34,307 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 159 [2021-11-13 18:47:34,309 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 133 transitions, 272 flow. Second operand has 7 states, 7 states have (on average 117.0) internal successors, (819), 7 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:34,309 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:34,309 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 159 [2021-11-13 18:47:34,309 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:34,558 INFO L129 PetriNetUnfolder]: 50/349 cut-off events. [2021-11-13 18:47:34,558 INFO L130 PetriNetUnfolder]: For 21/22 co-relation queries the response was YES. [2021-11-13 18:47:34,560 INFO L84 FinitePrefix]: Finished finitePrefix Result has 481 conditions, 349 events. 50/349 cut-off events. For 21/22 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1157 event pairs, 4 based on Foata normal form. 2/323 useless extension candidates. Maximal degree in co-relation 478. Up to 51 conditions per place. [2021-11-13 18:47:34,563 INFO L132 encePairwiseOnDemand]: 151/159 looper letters, 59 selfloop transitions, 5 changer transitions 5/169 dead transitions. [2021-11-13 18:47:34,564 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 169 transitions, 491 flow [2021-11-13 18:47:34,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:47:34,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-13 18:47:34,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 861 transitions. [2021-11-13 18:47:34,571 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7735849056603774 [2021-11-13 18:47:34,571 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 861 transitions. [2021-11-13 18:47:34,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 861 transitions. [2021-11-13 18:47:34,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:34,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 861 transitions. [2021-11-13 18:47:34,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 123.0) internal successors, (861), 7 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:34,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 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-11-13 18:47:34,586 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 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-11-13 18:47:34,586 INFO L186 Difference]: Start difference. First operand has 137 places, 133 transitions, 272 flow. Second operand 7 states and 861 transitions. [2021-11-13 18:47:34,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 169 transitions, 491 flow [2021-11-13 18:47:34,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 169 transitions, 491 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-13 18:47:34,594 INFO L242 Difference]: Finished difference. Result has 143 places, 136 transitions, 303 flow [2021-11-13 18:47:34,595 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=303, PETRI_PLACES=143, PETRI_TRANSITIONS=136} [2021-11-13 18:47:34,596 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 1 predicate places. [2021-11-13 18:47:34,596 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 136 transitions, 303 flow [2021-11-13 18:47:34,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 117.0) internal successors, (819), 7 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:34,598 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:34,598 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:34,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:47:34,599 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:34,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:34,599 INFO L85 PathProgramCache]: Analyzing trace with hash 413321701, now seen corresponding path program 1 times [2021-11-13 18:47:34,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:34,600 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518076338] [2021-11-13 18:47:34,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:34,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:34,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:34,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:34,817 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518076338] [2021-11-13 18:47:34,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518076338] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:47:34,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:47:34,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:47:34,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742039992] [2021-11-13 18:47:34,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:34,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:47:34,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:34,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:47:34,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:47:34,824 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 159 [2021-11-13 18:47:34,826 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 136 transitions, 303 flow. Second operand has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 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-11-13 18:47:34,826 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:34,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 159 [2021-11-13 18:47:34,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:34,977 INFO L129 PetriNetUnfolder]: 57/392 cut-off events. [2021-11-13 18:47:34,984 INFO L130 PetriNetUnfolder]: For 56/57 co-relation queries the response was YES. [2021-11-13 18:47:34,986 INFO L84 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 392 events. 57/392 cut-off events. For 56/57 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1413 event pairs, 6 based on Foata normal form. 0/365 useless extension candidates. Maximal degree in co-relation 570. Up to 59 conditions per place. [2021-11-13 18:47:34,991 INFO L132 encePairwiseOnDemand]: 154/159 looper letters, 32 selfloop transitions, 7 changer transitions 0/157 dead transitions. [2021-11-13 18:47:34,991 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 157 transitions, 448 flow [2021-11-13 18:47:34,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:47:34,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-11-13 18:47:34,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 575 transitions. [2021-11-13 18:47:34,996 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9040880503144654 [2021-11-13 18:47:34,996 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 575 transitions. [2021-11-13 18:47:34,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 575 transitions. [2021-11-13 18:47:34,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:34,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 575 transitions. [2021-11-13 18:47:35,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 143.75) internal successors, (575), 4 states have internal predecessors, (575), 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-11-13 18:47:35,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 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-11-13 18:47:35,005 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 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-11-13 18:47:35,005 INFO L186 Difference]: Start difference. First operand has 143 places, 136 transitions, 303 flow. Second operand 4 states and 575 transitions. [2021-11-13 18:47:35,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 157 transitions, 448 flow [2021-11-13 18:47:35,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 157 transitions, 442 flow, removed 3 selfloop flow, removed 3 redundant places. [2021-11-13 18:47:35,019 INFO L242 Difference]: Finished difference. Result has 141 places, 140 transitions, 336 flow [2021-11-13 18:47:35,019 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=336, PETRI_PLACES=141, PETRI_TRANSITIONS=140} [2021-11-13 18:47:35,022 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, -1 predicate places. [2021-11-13 18:47:35,022 INFO L470 AbstractCegarLoop]: Abstraction has has 141 places, 140 transitions, 336 flow [2021-11-13 18:47:35,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 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-11-13 18:47:35,023 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:35,024 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:35,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:47:35,025 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:35,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:35,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1166406698, now seen corresponding path program 1 times [2021-11-13 18:47:35,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:35,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968451621] [2021-11-13 18:47:35,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:35,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:35,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:35,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:35,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:35,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968451621] [2021-11-13 18:47:35,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968451621] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:47:35,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:47:35,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:47:35,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139150864] [2021-11-13 18:47:35,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:35,241 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:47:35,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:35,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:47:35,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:47:35,250 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 159 [2021-11-13 18:47:35,252 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 140 transitions, 336 flow. Second operand has 7 states, 7 states have (on average 122.42857142857143) internal successors, (857), 7 states have internal predecessors, (857), 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-11-13 18:47:35,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:35,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 159 [2021-11-13 18:47:35,253 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:35,782 INFO L129 PetriNetUnfolder]: 402/1388 cut-off events. [2021-11-13 18:47:35,783 INFO L130 PetriNetUnfolder]: For 598/598 co-relation queries the response was YES. [2021-11-13 18:47:35,788 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2663 conditions, 1388 events. 402/1388 cut-off events. For 598/598 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 8997 event pairs, 159 based on Foata normal form. 0/1194 useless extension candidates. Maximal degree in co-relation 2656. Up to 473 conditions per place. [2021-11-13 18:47:35,802 INFO L132 encePairwiseOnDemand]: 150/159 looper letters, 60 selfloop transitions, 8 changer transitions 0/170 dead transitions. [2021-11-13 18:47:35,803 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 170 transitions, 580 flow [2021-11-13 18:47:35,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:47:35,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-13 18:47:35,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1008 transitions. [2021-11-13 18:47:35,807 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7924528301886793 [2021-11-13 18:47:35,808 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1008 transitions. [2021-11-13 18:47:35,808 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1008 transitions. [2021-11-13 18:47:35,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:35,809 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1008 transitions. [2021-11-13 18:47:35,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 126.0) internal successors, (1008), 8 states have internal predecessors, (1008), 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-11-13 18:47:35,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 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-11-13 18:47:35,820 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 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-11-13 18:47:35,820 INFO L186 Difference]: Start difference. First operand has 141 places, 140 transitions, 336 flow. Second operand 8 states and 1008 transitions. [2021-11-13 18:47:35,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 170 transitions, 580 flow [2021-11-13 18:47:35,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 170 transitions, 580 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-13 18:47:35,830 INFO L242 Difference]: Finished difference. Result has 151 places, 143 transitions, 372 flow [2021-11-13 18:47:35,831 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=372, PETRI_PLACES=151, PETRI_TRANSITIONS=143} [2021-11-13 18:47:35,833 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 9 predicate places. [2021-11-13 18:47:35,833 INFO L470 AbstractCegarLoop]: Abstraction has has 151 places, 143 transitions, 372 flow [2021-11-13 18:47:35,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.42857142857143) internal successors, (857), 7 states have internal predecessors, (857), 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-11-13 18:47:35,834 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:35,835 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:35,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:47:35,835 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:35,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:35,836 INFO L85 PathProgramCache]: Analyzing trace with hash 804051908, now seen corresponding path program 1 times [2021-11-13 18:47:35,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:35,838 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865345611] [2021-11-13 18:47:35,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:35,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:35,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:36,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:47:36,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:36,245 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865345611] [2021-11-13 18:47:36,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865345611] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:47:36,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:47:36,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:47:36,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939736468] [2021-11-13 18:47:36,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:36,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:47:36,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:36,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:47:36,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:47:36,250 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 159 [2021-11-13 18:47:36,254 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 143 transitions, 372 flow. Second operand has 8 states, 8 states have (on average 104.75) internal successors, (838), 8 states have internal predecessors, (838), 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-11-13 18:47:36,254 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:36,254 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 159 [2021-11-13 18:47:36,255 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:36,787 INFO L129 PetriNetUnfolder]: 683/1625 cut-off events. [2021-11-13 18:47:36,787 INFO L130 PetriNetUnfolder]: For 529/529 co-relation queries the response was YES. [2021-11-13 18:47:36,794 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3356 conditions, 1625 events. 683/1625 cut-off events. For 529/529 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 10835 event pairs, 496 based on Foata normal form. 1/1381 useless extension candidates. Maximal degree in co-relation 3345. Up to 1053 conditions per place. [2021-11-13 18:47:36,810 INFO L132 encePairwiseOnDemand]: 149/159 looper letters, 51 selfloop transitions, 6 changer transitions 4/148 dead transitions. [2021-11-13 18:47:36,810 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 148 transitions, 500 flow [2021-11-13 18:47:36,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:47:36,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-13 18:47:36,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 855 transitions. [2021-11-13 18:47:36,815 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6721698113207547 [2021-11-13 18:47:36,816 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 855 transitions. [2021-11-13 18:47:36,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 855 transitions. [2021-11-13 18:47:36,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:36,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 855 transitions. [2021-11-13 18:47:36,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 106.875) internal successors, (855), 8 states have internal predecessors, (855), 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-11-13 18:47:36,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 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-11-13 18:47:36,826 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 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-11-13 18:47:36,827 INFO L186 Difference]: Start difference. First operand has 151 places, 143 transitions, 372 flow. Second operand 8 states and 855 transitions. [2021-11-13 18:47:36,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 148 transitions, 500 flow [2021-11-13 18:47:36,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 148 transitions, 485 flow, removed 2 selfloop flow, removed 6 redundant places. [2021-11-13 18:47:36,837 INFO L242 Difference]: Finished difference. Result has 154 places, 141 transitions, 366 flow [2021-11-13 18:47:36,837 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=366, PETRI_PLACES=154, PETRI_TRANSITIONS=141} [2021-11-13 18:47:36,841 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 12 predicate places. [2021-11-13 18:47:36,841 INFO L470 AbstractCegarLoop]: Abstraction has has 154 places, 141 transitions, 366 flow [2021-11-13 18:47:36,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 104.75) internal successors, (838), 8 states have internal predecessors, (838), 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-11-13 18:47:36,842 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:36,843 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:36,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:47:36,843 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:36,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:36,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1315930979, now seen corresponding path program 1 times [2021-11-13 18:47:36,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:36,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686065709] [2021-11-13 18:47:36,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:36,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:36,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:36,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:36,986 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:36,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686065709] [2021-11-13 18:47:36,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686065709] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:47:36,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421702944] [2021-11-13 18:47:36,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:36,987 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:47:36,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:47:36,990 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:47:37,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:47:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:37,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-13 18:47:37,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:47:37,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:37,734 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:47:38,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:38,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421702944] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 18:47:38,205 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-13 18:47:38,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2021-11-13 18:47:38,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344816467] [2021-11-13 18:47:38,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-13 18:47:38,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-13 18:47:38,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:38,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-13 18:47:38,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:47:38,213 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 159 [2021-11-13 18:47:38,217 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 141 transitions, 366 flow. Second operand has 18 states, 18 states have (on average 114.94444444444444) internal successors, (2069), 18 states have internal predecessors, (2069), 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-11-13 18:47:38,217 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:38,217 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 159 [2021-11-13 18:47:38,217 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:39,245 INFO L129 PetriNetUnfolder]: 1555/3066 cut-off events. [2021-11-13 18:47:39,245 INFO L130 PetriNetUnfolder]: For 801/801 co-relation queries the response was YES. [2021-11-13 18:47:39,259 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6325 conditions, 3066 events. 1555/3066 cut-off events. For 801/801 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 21582 event pairs, 426 based on Foata normal form. 0/2544 useless extension candidates. Maximal degree in co-relation 6313. Up to 688 conditions per place. [2021-11-13 18:47:39,289 INFO L132 encePairwiseOnDemand]: 147/159 looper letters, 106 selfloop transitions, 19 changer transitions 0/220 dead transitions. [2021-11-13 18:47:39,289 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 220 transitions, 860 flow [2021-11-13 18:47:39,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 18:47:39,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-11-13 18:47:39,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1562 transitions. [2021-11-13 18:47:39,297 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7556845670053217 [2021-11-13 18:47:39,297 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1562 transitions. [2021-11-13 18:47:39,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1562 transitions. [2021-11-13 18:47:39,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:39,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1562 transitions. [2021-11-13 18:47:39,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 120.15384615384616) internal successors, (1562), 13 states have internal predecessors, (1562), 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-11-13 18:47:39,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 159.0) internal successors, (2226), 14 states have internal predecessors, (2226), 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-11-13 18:47:39,313 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 159.0) internal successors, (2226), 14 states have internal predecessors, (2226), 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-11-13 18:47:39,313 INFO L186 Difference]: Start difference. First operand has 154 places, 141 transitions, 366 flow. Second operand 13 states and 1562 transitions. [2021-11-13 18:47:39,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 220 transitions, 860 flow [2021-11-13 18:47:39,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 220 transitions, 840 flow, removed 3 selfloop flow, removed 8 redundant places. [2021-11-13 18:47:39,402 INFO L242 Difference]: Finished difference. Result has 160 places, 154 transitions, 445 flow [2021-11-13 18:47:39,403 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=445, PETRI_PLACES=160, PETRI_TRANSITIONS=154} [2021-11-13 18:47:39,407 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 18 predicate places. [2021-11-13 18:47:39,407 INFO L470 AbstractCegarLoop]: Abstraction has has 160 places, 154 transitions, 445 flow [2021-11-13 18:47:39,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 114.94444444444444) internal successors, (2069), 18 states have internal predecessors, (2069), 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-11-13 18:47:39,410 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:39,410 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:39,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 18:47:39,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-13 18:47:39,611 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:39,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:39,612 INFO L85 PathProgramCache]: Analyzing trace with hash -985872577, now seen corresponding path program 2 times [2021-11-13 18:47:39,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:39,612 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348937167] [2021-11-13 18:47:39,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:39,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:39,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:39,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:47:39,778 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:39,778 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348937167] [2021-11-13 18:47:39,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348937167] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:47:39,779 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974462969] [2021-11-13 18:47:39,779 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-13 18:47:39,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:47:39,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:47:39,781 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:47:39,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 18:47:39,881 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-13 18:47:39,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-13 18:47:39,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-13 18:47:39,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:47:40,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-13 18:47:40,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:47:40,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974462969] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:47:40,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:47:40,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-11-13 18:47:40,419 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947116684] [2021-11-13 18:47:40,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:40,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:47:40,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:40,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:47:40,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-11-13 18:47:40,423 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 159 [2021-11-13 18:47:40,425 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 154 transitions, 445 flow. Second operand has 6 states, 6 states have (on average 112.5) internal successors, (675), 6 states have internal predecessors, (675), 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-11-13 18:47:40,426 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:40,426 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 159 [2021-11-13 18:47:40,426 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:41,133 INFO L129 PetriNetUnfolder]: 1091/2312 cut-off events. [2021-11-13 18:47:41,133 INFO L130 PetriNetUnfolder]: For 1411/1448 co-relation queries the response was YES. [2021-11-13 18:47:41,144 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5635 conditions, 2312 events. 1091/2312 cut-off events. For 1411/1448 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 16010 event pairs, 336 based on Foata normal form. 97/2220 useless extension candidates. Maximal degree in co-relation 5621. Up to 1006 conditions per place. [2021-11-13 18:47:41,166 INFO L132 encePairwiseOnDemand]: 150/159 looper letters, 59 selfloop transitions, 14 changer transitions 0/172 dead transitions. [2021-11-13 18:47:41,166 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 172 transitions, 677 flow [2021-11-13 18:47:41,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:47:41,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-13 18:47:41,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 905 transitions. [2021-11-13 18:47:41,170 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7114779874213837 [2021-11-13 18:47:41,170 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 905 transitions. [2021-11-13 18:47:41,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 905 transitions. [2021-11-13 18:47:41,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:41,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 905 transitions. [2021-11-13 18:47:41,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.125) internal successors, (905), 8 states have internal predecessors, (905), 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-11-13 18:47:41,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 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-11-13 18:47:41,180 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 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-11-13 18:47:41,180 INFO L186 Difference]: Start difference. First operand has 160 places, 154 transitions, 445 flow. Second operand 8 states and 905 transitions. [2021-11-13 18:47:41,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 172 transitions, 677 flow [2021-11-13 18:47:41,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 172 transitions, 668 flow, removed 1 selfloop flow, removed 4 redundant places. [2021-11-13 18:47:41,191 INFO L242 Difference]: Finished difference. Result has 165 places, 157 transitions, 507 flow [2021-11-13 18:47:41,191 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=507, PETRI_PLACES=165, PETRI_TRANSITIONS=157} [2021-11-13 18:47:41,192 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 23 predicate places. [2021-11-13 18:47:41,192 INFO L470 AbstractCegarLoop]: Abstraction has has 165 places, 157 transitions, 507 flow [2021-11-13 18:47:41,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 112.5) internal successors, (675), 6 states have internal predecessors, (675), 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-11-13 18:47:41,193 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:41,194 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:41,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 18:47:41,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:47:41,419 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:41,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:41,419 INFO L85 PathProgramCache]: Analyzing trace with hash 225663065, now seen corresponding path program 1 times [2021-11-13 18:47:41,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:41,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959472520] [2021-11-13 18:47:41,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:41,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:41,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:47:41,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:41,514 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959472520] [2021-11-13 18:47:41,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959472520] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:47:41,514 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527449301] [2021-11-13 18:47:41,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:41,514 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:47:41,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:47:41,519 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:47:41,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 18:47:41,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:41,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 18:47:41,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:47:41,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:47:41,898 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:47:42,249 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:47:42,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527449301] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 18:47:42,249 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 18:47:42,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2021-11-13 18:47:42,250 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553150977] [2021-11-13 18:47:42,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:47:42,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:47:42,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:42,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:47:42,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2021-11-13 18:47:42,254 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 159 [2021-11-13 18:47:42,256 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 157 transitions, 507 flow. Second operand has 7 states, 7 states have (on average 122.71428571428571) internal successors, (859), 7 states have internal predecessors, (859), 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-11-13 18:47:42,256 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:42,256 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 159 [2021-11-13 18:47:42,256 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:47:42,619 INFO L129 PetriNetUnfolder]: 509/1335 cut-off events. [2021-11-13 18:47:42,620 INFO L130 PetriNetUnfolder]: For 1575/1661 co-relation queries the response was YES. [2021-11-13 18:47:42,630 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3475 conditions, 1335 events. 509/1335 cut-off events. For 1575/1661 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8136 event pairs, 174 based on Foata normal form. 61/1323 useless extension candidates. Maximal degree in co-relation 3459. Up to 393 conditions per place. [2021-11-13 18:47:42,645 INFO L132 encePairwiseOnDemand]: 151/159 looper letters, 57 selfloop transitions, 7 changer transitions 0/175 dead transitions. [2021-11-13 18:47:42,645 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 175 transitions, 744 flow [2021-11-13 18:47:42,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:47:42,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-13 18:47:42,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 873 transitions. [2021-11-13 18:47:42,650 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.784366576819407 [2021-11-13 18:47:42,650 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 873 transitions. [2021-11-13 18:47:42,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 873 transitions. [2021-11-13 18:47:42,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:47:42,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 873 transitions. [2021-11-13 18:47:42,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 124.71428571428571) internal successors, (873), 7 states have internal predecessors, (873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 18:47:42,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 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-11-13 18:47:42,659 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 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-11-13 18:47:42,659 INFO L186 Difference]: Start difference. First operand has 165 places, 157 transitions, 507 flow. Second operand 7 states and 873 transitions. [2021-11-13 18:47:42,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 175 transitions, 744 flow [2021-11-13 18:47:42,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 175 transitions, 717 flow, removed 3 selfloop flow, removed 6 redundant places. [2021-11-13 18:47:42,672 INFO L242 Difference]: Finished difference. Result has 167 places, 158 transitions, 512 flow [2021-11-13 18:47:42,672 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=512, PETRI_PLACES=167, PETRI_TRANSITIONS=158} [2021-11-13 18:47:42,675 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 25 predicate places. [2021-11-13 18:47:42,676 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 158 transitions, 512 flow [2021-11-13 18:47:42,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.71428571428571) internal successors, (859), 7 states have internal predecessors, (859), 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-11-13 18:47:42,677 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:47:42,677 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:47:42,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 18:47:42,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:47:42,891 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:47:42,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:47:42,891 INFO L85 PathProgramCache]: Analyzing trace with hash -760494246, now seen corresponding path program 1 times [2021-11-13 18:47:42,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:47:42,891 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324677330] [2021-11-13 18:47:42,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:42,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:47:42,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:44,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:44,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:47:44,427 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324677330] [2021-11-13 18:47:44,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324677330] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:47:44,427 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713369118] [2021-11-13 18:47:44,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:47:44,427 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:47:44,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:47:44,430 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:47:44,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 18:47:44,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:47:44,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 49 conjunts are in the unsatisfiable core [2021-11-13 18:47:44,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:47:47,669 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:47:47,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 35 [2021-11-13 18:47:48,327 INFO L354 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2021-11-13 18:47:48,328 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 40 [2021-11-13 18:47:48,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:48,770 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:47:52,358 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:47:52,359 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 172 treesize of output 140 [2021-11-13 18:47:56,180 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:47:56,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713369118] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 18:47:56,180 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-13 18:47:56,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 28, 28] total 74 [2021-11-13 18:47:56,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077240598] [2021-11-13 18:47:56,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-13 18:47:56,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2021-11-13 18:47:56,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:47:56,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-11-13 18:47:56,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=709, Invalid=4693, Unknown=0, NotChecked=0, Total=5402 [2021-11-13 18:47:56,195 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 159 [2021-11-13 18:47:56,202 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 158 transitions, 512 flow. Second operand has 74 states, 74 states have (on average 59.83783783783784) internal successors, (4428), 74 states have internal predecessors, (4428), 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-11-13 18:47:56,203 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:47:56,203 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 159 [2021-11-13 18:47:56,203 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:48:11,172 INFO L129 PetriNetUnfolder]: 10625/17990 cut-off events. [2021-11-13 18:48:11,173 INFO L130 PetriNetUnfolder]: For 19545/19802 co-relation queries the response was YES. [2021-11-13 18:48:11,387 INFO L84 FinitePrefix]: Finished finitePrefix Result has 51672 conditions, 17990 events. 10625/17990 cut-off events. For 19545/19802 co-relation queries the response was YES. Maximal size of possible extension queue 1020. Compared 143723 event pairs, 1441 based on Foata normal form. 180/17955 useless extension candidates. Maximal degree in co-relation 51655. Up to 4350 conditions per place. [2021-11-13 18:48:11,572 INFO L132 encePairwiseOnDemand]: 113/159 looper letters, 575 selfloop transitions, 192 changer transitions 28/846 dead transitions. [2021-11-13 18:48:11,572 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 846 transitions, 5199 flow [2021-11-13 18:48:11,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-11-13 18:48:11,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2021-11-13 18:48:11,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 5316 transitions. [2021-11-13 18:48:11,600 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.407731247123792 [2021-11-13 18:48:11,600 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 5316 transitions. [2021-11-13 18:48:11,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 5316 transitions. [2021-11-13 18:48:11,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:48:11,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 5316 transitions. [2021-11-13 18:48:11,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 64.82926829268293) internal successors, (5316), 82 states have internal predecessors, (5316), 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-11-13 18:48:11,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 159.0) internal successors, (13197), 83 states have internal predecessors, (13197), 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-11-13 18:48:11,670 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 159.0) internal successors, (13197), 83 states have internal predecessors, (13197), 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-11-13 18:48:11,670 INFO L186 Difference]: Start difference. First operand has 167 places, 158 transitions, 512 flow. Second operand 82 states and 5316 transitions. [2021-11-13 18:48:11,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 846 transitions, 5199 flow [2021-11-13 18:48:11,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 846 transitions, 5143 flow, removed 4 selfloop flow, removed 5 redundant places. [2021-11-13 18:48:11,739 INFO L242 Difference]: Finished difference. Result has 308 places, 334 transitions, 2421 flow [2021-11-13 18:48:11,740 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=2421, PETRI_PLACES=308, PETRI_TRANSITIONS=334} [2021-11-13 18:48:11,741 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 166 predicate places. [2021-11-13 18:48:11,741 INFO L470 AbstractCegarLoop]: Abstraction has has 308 places, 334 transitions, 2421 flow [2021-11-13 18:48:11,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 59.83783783783784) internal successors, (4428), 74 states have internal predecessors, (4428), 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-11-13 18:48:11,764 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:48:11,764 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:48:11,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 18:48:11,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:48:11,987 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:48:11,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:48:11,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1355177600, now seen corresponding path program 2 times [2021-11-13 18:48:11,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:48:11,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626560045] [2021-11-13 18:48:11,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:48:11,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:48:12,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:13,578 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:48:13,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:48:13,578 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626560045] [2021-11-13 18:48:13,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626560045] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:48:13,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239225452] [2021-11-13 18:48:13,579 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-13 18:48:13,579 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:48:13,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:48:13,583 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:48:13,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 18:48:13,683 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-13 18:48:13,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-13 18:48:13,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 45 conjunts are in the unsatisfiable core [2021-11-13 18:48:13,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:48:15,556 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:48:15,556 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 35 [2021-11-13 18:48:15,862 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:48:15,863 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 35 [2021-11-13 18:48:16,501 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:48:16,502 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 43 [2021-11-13 18:48:17,688 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:48:17,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:48:21,961 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:48:21,961 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 478 treesize of output 438 [2021-11-13 18:48:24,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:48:24,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239225452] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 18:48:24,422 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-13 18:48:24,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 28, 28] total 74 [2021-11-13 18:48:24,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70330652] [2021-11-13 18:48:24,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-13 18:48:24,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2021-11-13 18:48:24,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:48:24,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-11-13 18:48:24,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=959, Invalid=4442, Unknown=1, NotChecked=0, Total=5402 [2021-11-13 18:48:24,437 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 159 [2021-11-13 18:48:24,442 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 334 transitions, 2421 flow. Second operand has 74 states, 74 states have (on average 61.770270270270274) internal successors, (4571), 74 states have internal predecessors, (4571), 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-11-13 18:48:24,442 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:48:24,442 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 159 [2021-11-13 18:48:24,442 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:48:40,326 INFO L129 PetriNetUnfolder]: 12764/23431 cut-off events. [2021-11-13 18:48:40,326 INFO L130 PetriNetUnfolder]: For 111521/111846 co-relation queries the response was YES. [2021-11-13 18:48:40,721 INFO L84 FinitePrefix]: Finished finitePrefix Result has 96735 conditions, 23431 events. 12764/23431 cut-off events. For 111521/111846 co-relation queries the response was YES. Maximal size of possible extension queue 1444. Compared 212781 event pairs, 876 based on Foata normal form. 85/23340 useless extension candidates. Maximal degree in co-relation 96654. Up to 7852 conditions per place. [2021-11-13 18:48:40,983 INFO L132 encePairwiseOnDemand]: 117/159 looper letters, 570 selfloop transitions, 588 changer transitions 21/1235 dead transitions. [2021-11-13 18:48:40,983 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 1235 transitions, 12155 flow [2021-11-13 18:48:40,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-11-13 18:48:40,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2021-11-13 18:48:40,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 6201 transitions. [2021-11-13 18:48:41,000 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4148936170212766 [2021-11-13 18:48:41,000 INFO L72 ComplementDD]: Start complementDD. Operand 94 states and 6201 transitions. [2021-11-13 18:48:41,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 6201 transitions. [2021-11-13 18:48:41,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:48:41,004 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 94 states and 6201 transitions. [2021-11-13 18:48:41,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 95 states, 94 states have (on average 65.96808510638297) internal successors, (6201), 94 states have internal predecessors, (6201), 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-11-13 18:48:41,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 95 states, 95 states have (on average 159.0) internal successors, (15105), 95 states have internal predecessors, (15105), 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-11-13 18:48:41,057 INFO L81 ComplementDD]: Finished complementDD. Result has 95 states, 95 states have (on average 159.0) internal successors, (15105), 95 states have internal predecessors, (15105), 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-11-13 18:48:41,057 INFO L186 Difference]: Start difference. First operand has 308 places, 334 transitions, 2421 flow. Second operand 94 states and 6201 transitions. [2021-11-13 18:48:41,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 1235 transitions, 12155 flow [2021-11-13 18:48:42,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 1235 transitions, 11207 flow, removed 365 selfloop flow, removed 34 redundant places. [2021-11-13 18:48:42,647 INFO L242 Difference]: Finished difference. Result has 385 places, 833 transitions, 8956 flow [2021-11-13 18:48:42,648 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=2187, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=162, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=94, PETRI_FLOW=8956, PETRI_PLACES=385, PETRI_TRANSITIONS=833} [2021-11-13 18:48:42,648 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 243 predicate places. [2021-11-13 18:48:42,649 INFO L470 AbstractCegarLoop]: Abstraction has has 385 places, 833 transitions, 8956 flow [2021-11-13 18:48:42,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 61.770270270270274) internal successors, (4571), 74 states have internal predecessors, (4571), 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-11-13 18:48:42,650 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:48:42,650 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:48:42,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-13 18:48:42,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-13 18:48:42,863 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:48:42,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:48:42,864 INFO L85 PathProgramCache]: Analyzing trace with hash -328912610, now seen corresponding path program 3 times [2021-11-13 18:48:42,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:48:42,864 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105698713] [2021-11-13 18:48:42,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:48:42,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:48:42,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:44,388 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:48:44,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:48:44,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105698713] [2021-11-13 18:48:44,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105698713] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:48:44,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15075948] [2021-11-13 18:48:44,389 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-13 18:48:44,389 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:48:44,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:48:44,390 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:48:44,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 18:48:44,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-13 18:48:44,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-13 18:48:44,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 43 conjunts are in the unsatisfiable core [2021-11-13 18:48:44,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:48:46,280 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:48:46,280 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 35 [2021-11-13 18:48:46,630 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:48:46,631 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 43 [2021-11-13 18:48:48,022 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:48:48,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:48:50,408 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:48:50,409 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 180 treesize of output 148 [2021-11-13 18:48:52,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:48:52,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15075948] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 18:48:52,122 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-13 18:48:52,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 26, 26] total 72 [2021-11-13 18:48:52,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080022118] [2021-11-13 18:48:52,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-13 18:48:52,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2021-11-13 18:48:52,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:48:52,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2021-11-13 18:48:52,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=546, Invalid=4566, Unknown=0, NotChecked=0, Total=5112 [2021-11-13 18:48:52,132 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 159 [2021-11-13 18:48:52,138 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 833 transitions, 8956 flow. Second operand has 72 states, 72 states have (on average 58.958333333333336) internal successors, (4245), 72 states have internal predecessors, (4245), 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-11-13 18:48:52,138 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:48:52,138 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 159 [2021-11-13 18:48:52,138 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:49:27,272 INFO L129 PetriNetUnfolder]: 29037/49430 cut-off events. [2021-11-13 18:49:27,272 INFO L130 PetriNetUnfolder]: For 332760/334651 co-relation queries the response was YES. [2021-11-13 18:49:28,286 INFO L84 FinitePrefix]: Finished finitePrefix Result has 231735 conditions, 49430 events. 29037/49430 cut-off events. For 332760/334651 co-relation queries the response was YES. Maximal size of possible extension queue 2733. Compared 453776 event pairs, 2884 based on Foata normal form. 919/49917 useless extension candidates. Maximal degree in co-relation 231639. Up to 12372 conditions per place. [2021-11-13 18:49:28,594 INFO L132 encePairwiseOnDemand]: 115/159 looper letters, 904 selfloop transitions, 1126 changer transitions 34/2114 dead transitions. [2021-11-13 18:49:28,594 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 490 places, 2114 transitions, 25699 flow [2021-11-13 18:49:28,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2021-11-13 18:49:28,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2021-11-13 18:49:28,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 7526 transitions. [2021-11-13 18:49:28,617 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4011299435028249 [2021-11-13 18:49:28,617 INFO L72 ComplementDD]: Start complementDD. Operand 118 states and 7526 transitions. [2021-11-13 18:49:28,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 7526 transitions. [2021-11-13 18:49:28,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:49:28,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 118 states and 7526 transitions. [2021-11-13 18:49:28,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 119 states, 118 states have (on average 63.779661016949156) internal successors, (7526), 118 states have internal predecessors, (7526), 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-11-13 18:49:28,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 119 states, 119 states have (on average 159.0) internal successors, (18921), 119 states have internal predecessors, (18921), 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-11-13 18:49:28,681 INFO L81 ComplementDD]: Finished complementDD. Result has 119 states, 119 states have (on average 159.0) internal successors, (18921), 119 states have internal predecessors, (18921), 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-11-13 18:49:28,682 INFO L186 Difference]: Start difference. First operand has 385 places, 833 transitions, 8956 flow. Second operand 118 states and 7526 transitions. [2021-11-13 18:49:28,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 490 places, 2114 transitions, 25699 flow [2021-11-13 18:49:49,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 2114 transitions, 23758 flow, removed 934 selfloop flow, removed 37 redundant places. [2021-11-13 18:49:49,914 INFO L242 Difference]: Finished difference. Result has 529 places, 1452 transitions, 19815 flow [2021-11-13 18:49:49,915 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=8043, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=833, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=554, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=118, PETRI_FLOW=19815, PETRI_PLACES=529, PETRI_TRANSITIONS=1452} [2021-11-13 18:49:49,915 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 387 predicate places. [2021-11-13 18:49:49,916 INFO L470 AbstractCegarLoop]: Abstraction has has 529 places, 1452 transitions, 19815 flow [2021-11-13 18:49:49,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 58.958333333333336) internal successors, (4245), 72 states have internal predecessors, (4245), 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-11-13 18:49:49,918 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:49:49,919 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:49:49,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-13 18:49:50,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:49:50,135 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:49:50,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:49:50,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1484683022, now seen corresponding path program 4 times [2021-11-13 18:49:50,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:49:50,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835056444] [2021-11-13 18:49:50,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:49:50,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:49:50,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:51,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:49:51,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:49:51,545 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835056444] [2021-11-13 18:49:51,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835056444] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:49:51,545 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089747304] [2021-11-13 18:49:51,545 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-13 18:49:51,545 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:49:51,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:49:51,546 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:49:51,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-13 18:49:51,608 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-13 18:49:51,608 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-13 18:49:51,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 57 conjunts are in the unsatisfiable core [2021-11-13 18:49:51,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:49:51,686 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-13 18:49:51,759 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-13 18:49:51,759 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2021-11-13 18:49:51,826 INFO L354 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2021-11-13 18:49:51,826 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 17 treesize of output 22 [2021-11-13 18:49:52,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-13 18:49:52,628 INFO L354 Elim1Store]: treesize reduction 32, result has 22.0 percent of original size [2021-11-13 18:49:52,629 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 21 treesize of output 21 [2021-11-13 18:49:52,951 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-11-13 18:49:54,160 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-13 18:49:54,712 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:49:54,713 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 35 [2021-11-13 18:49:55,027 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:49:55,028 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 34 [2021-11-13 18:49:55,434 INFO L354 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2021-11-13 18:49:55,434 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 40 [2021-11-13 18:49:55,885 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:49:55,886 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:50:38,306 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:50:38,307 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15513 treesize of output 15245 [2021-11-13 18:50:38,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-11-13 18:50:38,376 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:50:38,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33] total 33 [2021-11-13 18:50:38,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303135933] [2021-11-13 18:50:38,377 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-13 18:50:38,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2021-11-13 18:50:38,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:50:38,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-11-13 18:50:38,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=787, Invalid=4754, Unknown=9, NotChecked=0, Total=5550 [2021-11-13 18:50:38,383 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 159 [2021-11-13 18:50:38,385 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 529 places, 1452 transitions, 19815 flow. Second operand has 33 states, 33 states have (on average 62.36363636363637) internal successors, (2058), 33 states have internal predecessors, (2058), 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-11-13 18:50:38,385 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:50:38,385 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 159 [2021-11-13 18:50:38,386 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-13 18:51:01,595 INFO L129 PetriNetUnfolder]: 17047/32750 cut-off events. [2021-11-13 18:51:01,595 INFO L130 PetriNetUnfolder]: For 491659/492719 co-relation queries the response was YES. [2021-11-13 18:51:02,692 INFO L84 FinitePrefix]: Finished finitePrefix Result has 213088 conditions, 32750 events. 17047/32750 cut-off events. For 491659/492719 co-relation queries the response was YES. Maximal size of possible extension queue 1902. Compared 325043 event pairs, 1660 based on Foata normal form. 315/32737 useless extension candidates. Maximal degree in co-relation 212934. Up to 12197 conditions per place. [2021-11-13 18:51:02,916 INFO L132 encePairwiseOnDemand]: 124/159 looper letters, 758 selfloop transitions, 928 changer transitions 5/1753 dead transitions. [2021-11-13 18:51:02,917 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 545 places, 1753 transitions, 27322 flow [2021-11-13 18:51:02,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-11-13 18:51:02,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2021-11-13 18:51:02,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2505 transitions. [2021-11-13 18:51:02,923 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.42580316165221826 [2021-11-13 18:51:02,924 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2505 transitions. [2021-11-13 18:51:02,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2505 transitions. [2021-11-13 18:51:02,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-13 18:51:02,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2505 transitions. [2021-11-13 18:51:02,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 67.70270270270271) internal successors, (2505), 37 states have internal predecessors, (2505), 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-11-13 18:51:02,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 159.0) internal successors, (6042), 38 states have internal predecessors, (6042), 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-11-13 18:51:02,942 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 159.0) internal successors, (6042), 38 states have internal predecessors, (6042), 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-11-13 18:51:02,942 INFO L186 Difference]: Start difference. First operand has 529 places, 1452 transitions, 19815 flow. Second operand 37 states and 2505 transitions. [2021-11-13 18:51:02,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 545 places, 1753 transitions, 27322 flow [2021-11-13 18:51:20,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 497 places, 1753 transitions, 26157 flow, removed 518 selfloop flow, removed 48 redundant places. [2021-11-13 18:51:20,864 INFO L242 Difference]: Finished difference. Result has 509 places, 1597 transitions, 24607 flow [2021-11-13 18:51:20,866 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=18766, PETRI_DIFFERENCE_MINUEND_PLACES=461, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=785, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=24607, PETRI_PLACES=509, PETRI_TRANSITIONS=1597} [2021-11-13 18:51:20,867 INFO L334 CegarLoopForPetriNet]: 142 programPoint places, 367 predicate places. [2021-11-13 18:51:20,867 INFO L470 AbstractCegarLoop]: Abstraction has has 509 places, 1597 transitions, 24607 flow [2021-11-13 18:51:20,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 62.36363636363637) internal successors, (2058), 33 states have internal predecessors, (2058), 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-11-13 18:51:20,868 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-13 18:51:20,868 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-13 18:51:20,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-13 18:51:21,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:51:21,083 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-13 18:51:21,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:51:21,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1164270526, now seen corresponding path program 1 times [2021-11-13 18:51:21,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:51:21,084 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681757402] [2021-11-13 18:51:21,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:51:21,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:51:21,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:22,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-13 18:51:22,353 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:51:22,353 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681757402] [2021-11-13 18:51:22,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681757402] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:51:22,353 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649531922] [2021-11-13 18:51:22,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:51:22,353 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:51:22,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:51:22,354 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:51:22,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70301429-5098-4397-8c89-9e86299fb8b4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-13 18:51:22,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:51:22,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 60 conjunts are in the unsatisfiable core [2021-11-13 18:51:22,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:51:23,744 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-11-13 18:51:24,773 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2021-11-13 18:51:25,612 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:51:25,612 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 35 [2021-11-13 18:51:26,008 INFO L354 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2021-11-13 18:51:26,008 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 35 [2021-11-13 18:51:27,037 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:51:27,037 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 41 [2021-11-13 18:51:28,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:51:28,098 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 18:52:59,445 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-13 18:52:59,448 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 119730 treesize of output 115670 [2021-11-13 18:53:04,687 WARN L227 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 1275 DAG size of output: 1275 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-13 18:53:04,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-11-13 18:53:04,704 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:53:04,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2021-11-13 18:53:04,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529956599] [2021-11-13 18:53:04,705 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-13 18:53:04,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-11-13 18:53:04,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:53:04,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-11-13 18:53:04,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=743, Invalid=4932, Unknown=25, NotChecked=0, Total=5700 [2021-11-13 18:53:04,711 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 159 [2021-11-13 18:53:04,713 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 509 places, 1597 transitions, 24607 flow. Second operand has 28 states, 28 states have (on average 62.67857142857143) internal successors, (1755), 28 states have internal predecessors, (1755), 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-11-13 18:53:04,714 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-13 18:53:04,714 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 159 [2021-11-13 18:53:04,714 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand