./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/array-eq-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/array-eq-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 23bd321b64eb98f17ff91aefc669d9f5b78966b876ea50803bd27f8c9b624679 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 18:34:18,249 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 18:34:18,250 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 18:34:18,272 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 18:34:18,273 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 18:34:18,274 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 18:34:18,275 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 18:34:18,277 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 18:34:18,278 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 18:34:18,279 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 18:34:18,280 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 18:34:18,281 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 18:34:18,282 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 18:34:18,282 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 18:34:18,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 18:34:18,285 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 18:34:18,286 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 18:34:18,286 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 18:34:18,288 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 18:34:18,290 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 18:34:18,291 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 18:34:18,293 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 18:34:18,294 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 18:34:18,294 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 18:34:18,297 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 18:34:18,298 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 18:34:18,298 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 18:34:18,299 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 18:34:18,299 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 18:34:18,300 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 18:34:18,300 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 18:34:18,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 18:34:18,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 18:34:18,302 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 18:34:18,303 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 18:34:18,303 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 18:34:18,304 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 18:34:18,304 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 18:34:18,304 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 18:34:18,305 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 18:34:18,305 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 18:34:18,306 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 18:34:18,323 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 18:34:18,323 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 18:34:18,324 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 18:34:18,324 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 18:34:18,324 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 18:34:18,324 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 18:34:18,325 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 18:34:18,325 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 18:34:18,325 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 18:34:18,325 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 18:34:18,325 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 18:34:18,326 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 18:34:18,327 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 18:34:18,327 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 18:34:18,327 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 18:34:18,327 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 18:34:18,327 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 18:34:18,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:34:18,327 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 18:34:18,327 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 18:34:18,328 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 18:34:18,328 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 18:34:18,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 18:34:18,328 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 18:34:18,328 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 18:34:18,328 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 18:34:18,328 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 18:34:18,328 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_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23bd321b64eb98f17ff91aefc669d9f5b78966b876ea50803bd27f8c9b624679 [2021-12-06 18:34:18,521 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 18:34:18,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 18:34:18,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 18:34:18,539 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 18:34:18,539 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 18:34:18,540 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2021-12-06 18:34:18,588 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/data/169d3fd93/60f748afdf2d41b68934b3ebc75a3fe8/FLAGf78abbd19 [2021-12-06 18:34:19,013 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 18:34:19,013 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2021-12-06 18:34:19,018 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/data/169d3fd93/60f748afdf2d41b68934b3ebc75a3fe8/FLAGf78abbd19 [2021-12-06 18:34:19,027 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/data/169d3fd93/60f748afdf2d41b68934b3ebc75a3fe8 [2021-12-06 18:34:19,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 18:34:19,030 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 18:34:19,032 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 18:34:19,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 18:34:19,034 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 18:34:19,035 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,036 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d221d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19, skipping insertion in model container [2021-12-06 18:34:19,036 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,042 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 18:34:19,057 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 18:34:19,189 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/sv-benchmarks/c/weaver/array-eq-trans.wvr.c[2737,2750] [2021-12-06 18:34:19,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:34:19,203 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 18:34:19,222 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/sv-benchmarks/c/weaver/array-eq-trans.wvr.c[2737,2750] [2021-12-06 18:34:19,224 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:34:19,234 INFO L208 MainTranslator]: Completed translation [2021-12-06 18:34:19,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19 WrapperNode [2021-12-06 18:34:19,235 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 18:34:19,236 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 18:34:19,236 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 18:34:19,236 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 18:34:19,242 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,250 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,278 INFO L137 Inliner]: procedures = 24, calls = 46, calls flagged for inlining = 10, calls inlined = 14, statements flattened = 204 [2021-12-06 18:34:19,278 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 18:34:19,279 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 18:34:19,279 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 18:34:19,279 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 18:34:19,286 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,286 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,290 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,290 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,300 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,306 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,308 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,312 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 18:34:19,313 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 18:34:19,313 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 18:34:19,313 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 18:34:19,314 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (1/1) ... [2021-12-06 18:34:19,321 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:34:19,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:19,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 18:34:19,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 18:34:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 18:34:19,377 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-06 18:34:19,377 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-06 18:34:19,377 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-06 18:34:19,377 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-06 18:34:19,377 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-06 18:34:19,377 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-06 18:34:19,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 18:34:19,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 18:34:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 18:34:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 18:34:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 18:34:19,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 18:34:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 18:34:19,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 18:34:19,380 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-06 18:34:19,450 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 18:34:19,452 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 18:34:19,730 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 18:34:19,740 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 18:34:19,740 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-12-06 18:34:19,742 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:34:19 BoogieIcfgContainer [2021-12-06 18:34:19,742 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 18:34:19,744 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 18:34:19,744 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 18:34:19,746 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 18:34:19,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:34:19" (1/3) ... [2021-12-06 18:34:19,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a4eebe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:34:19, skipping insertion in model container [2021-12-06 18:34:19,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:34:19" (2/3) ... [2021-12-06 18:34:19,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a4eebe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:34:19, skipping insertion in model container [2021-12-06 18:34:19,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:34:19" (3/3) ... [2021-12-06 18:34:19,748 INFO L111 eAbstractionObserver]: Analyzing ICFG array-eq-trans.wvr.c [2021-12-06 18:34:19,752 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-06 18:34:19,752 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 18:34:19,753 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 18:34:19,753 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-06 18:34:19,782 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,782 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,782 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,783 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,783 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,783 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,783 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,783 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,783 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,783 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,784 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,785 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,785 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,785 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,785 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,785 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,785 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,785 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,786 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,786 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,787 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,787 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,787 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,787 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,787 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,787 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,788 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,788 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,788 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,788 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,788 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,788 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,788 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,789 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,790 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,791 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,791 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,792 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,793 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,794 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,795 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,797 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,797 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,797 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,797 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,797 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,801 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,801 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,801 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,801 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,801 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:34:19,803 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-12-06 18:34:19,838 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 18:34:19,844 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 18:34:19,844 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-12-06 18:34:19,859 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 286 places, 306 transitions, 636 flow [2021-12-06 18:34:19,940 INFO L129 PetriNetUnfolder]: 30/303 cut-off events. [2021-12-06 18:34:19,940 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-06 18:34:19,945 INFO L84 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 303 events. 30/303 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 239 event pairs, 0 based on Foata normal form. 0/272 useless extension candidates. Maximal degree in co-relation 201. Up to 3 conditions per place. [2021-12-06 18:34:19,945 INFO L82 GeneralOperation]: Start removeDead. Operand has 286 places, 306 transitions, 636 flow [2021-12-06 18:34:19,951 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 272 places, 292 transitions, 602 flow [2021-12-06 18:34:19,988 INFO L129 PetriNetUnfolder]: 30/291 cut-off events. [2021-12-06 18:34:19,988 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-06 18:34:19,989 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:19,989 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:19,990 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:19,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:19,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1864233973, now seen corresponding path program 1 times [2021-12-06 18:34:20,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:20,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135338422] [2021-12-06 18:34:20,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:20,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:20,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:20,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:20,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:20,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135338422] [2021-12-06 18:34:20,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135338422] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:20,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:34:20,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 18:34:20,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020819094] [2021-12-06 18:34:20,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:20,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-06 18:34:20,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:20,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-06 18:34:20,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 18:34:20,249 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 306 [2021-12-06 18:34:20,252 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 292 transitions, 602 flow. Second operand has 2 states, 2 states have (on average 288.5) internal successors, (577), 2 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:20,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 306 [2021-12-06 18:34:20,254 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:20,299 INFO L129 PetriNetUnfolder]: 15/277 cut-off events. [2021-12-06 18:34:20,300 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-12-06 18:34:20,301 INFO L84 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 277 events. 15/277 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 218 event pairs, 0 based on Foata normal form. 21/274 useless extension candidates. Maximal degree in co-relation 192. Up to 7 conditions per place. [2021-12-06 18:34:20,302 INFO L132 encePairwiseOnDemand]: 291/306 looper letters, 6 selfloop transitions, 0 changer transitions 9/277 dead transitions. [2021-12-06 18:34:20,303 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 277 transitions, 584 flow [2021-12-06 18:34:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-06 18:34:20,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-06 18:34:20,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 589 transitions. [2021-12-06 18:34:20,315 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9624183006535948 [2021-12-06 18:34:20,316 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 589 transitions. [2021-12-06 18:34:20,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 589 transitions. [2021-12-06 18:34:20,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:20,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 589 transitions. [2021-12-06 18:34:20,324 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 294.5) internal successors, (589), 2 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 306.0) internal successors, (918), 3 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,331 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 306.0) internal successors, (918), 3 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,332 INFO L186 Difference]: Start difference. First operand has 272 places, 292 transitions, 602 flow. Second operand 2 states and 589 transitions. [2021-12-06 18:34:20,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 277 transitions, 584 flow [2021-12-06 18:34:20,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 277 transitions, 572 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-06 18:34:20,342 INFO L242 Difference]: Finished difference. Result has 267 places, 268 transitions, 542 flow [2021-12-06 18:34:20,344 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=542, PETRI_PLACES=267, PETRI_TRANSITIONS=268} [2021-12-06 18:34:20,347 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, -5 predicate places. [2021-12-06 18:34:20,347 INFO L470 AbstractCegarLoop]: Abstraction has has 267 places, 268 transitions, 542 flow [2021-12-06 18:34:20,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 288.5) internal successors, (577), 2 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,348 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:20,348 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:20,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 18:34:20,349 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:20,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:20,349 INFO L85 PathProgramCache]: Analyzing trace with hash 9750274, now seen corresponding path program 1 times [2021-12-06 18:34:20,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:20,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035127243] [2021-12-06 18:34:20,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:20,350 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:20,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:20,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:20,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:20,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035127243] [2021-12-06 18:34:20,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035127243] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:20,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:34:20,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 18:34:20,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721121015] [2021-12-06 18:34:20,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:20,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 18:34:20,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:20,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 18:34:20,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 18:34:20,550 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 306 [2021-12-06 18:34:20,552 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 268 transitions, 542 flow. Second operand has 5 states, 5 states have (on average 242.2) internal successors, (1211), 5 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,552 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:20,552 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 306 [2021-12-06 18:34:20,552 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:20,645 INFO L129 PetriNetUnfolder]: 14/272 cut-off events. [2021-12-06 18:34:20,646 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-12-06 18:34:20,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 329 conditions, 272 events. 14/272 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 215 event pairs, 0 based on Foata normal form. 1/258 useless extension candidates. Maximal degree in co-relation 326. Up to 48 conditions per place. [2021-12-06 18:34:20,648 INFO L132 encePairwiseOnDemand]: 302/306 looper letters, 47 selfloop transitions, 0 changer transitions 4/271 dead transitions. [2021-12-06 18:34:20,648 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 271 transitions, 650 flow [2021-12-06 18:34:20,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 18:34:20,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-06 18:34:20,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1217 transitions. [2021-12-06 18:34:20,652 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7954248366013071 [2021-12-06 18:34:20,652 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1217 transitions. [2021-12-06 18:34:20,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1217 transitions. [2021-12-06 18:34:20,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:20,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1217 transitions. [2021-12-06 18:34:20,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 243.4) internal successors, (1217), 5 states have internal predecessors, (1217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 306.0) internal successors, (1836), 6 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,662 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 306.0) internal successors, (1836), 6 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,662 INFO L186 Difference]: Start difference. First operand has 267 places, 268 transitions, 542 flow. Second operand 5 states and 1217 transitions. [2021-12-06 18:34:20,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 271 transitions, 650 flow [2021-12-06 18:34:20,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 271 transitions, 650 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-06 18:34:20,668 INFO L242 Difference]: Finished difference. Result has 265 places, 267 transitions, 546 flow [2021-12-06 18:34:20,669 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=268, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=546, PETRI_PLACES=265, PETRI_TRANSITIONS=267} [2021-12-06 18:34:20,669 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, -7 predicate places. [2021-12-06 18:34:20,669 INFO L470 AbstractCegarLoop]: Abstraction has has 265 places, 267 transitions, 546 flow [2021-12-06 18:34:20,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 242.2) internal successors, (1211), 5 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,670 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:20,670 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:20,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 18:34:20,671 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:20,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:20,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1489232946, now seen corresponding path program 1 times [2021-12-06 18:34:20,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:20,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953215142] [2021-12-06 18:34:20,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:20,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:20,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:20,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:20,964 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:20,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953215142] [2021-12-06 18:34:20,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953215142] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:20,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:34:20,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 18:34:20,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344477646] [2021-12-06 18:34:20,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:20,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 18:34:20,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:20,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 18:34:20,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:34:20,970 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 306 [2021-12-06 18:34:20,974 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 267 transitions, 546 flow. Second operand has 11 states, 11 states have (on average 217.27272727272728) internal successors, (2390), 11 states have internal predecessors, (2390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:20,974 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:20,974 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 306 [2021-12-06 18:34:20,974 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:21,558 INFO L129 PetriNetUnfolder]: 253/1391 cut-off events. [2021-12-06 18:34:21,558 INFO L130 PetriNetUnfolder]: For 56/72 co-relation queries the response was YES. [2021-12-06 18:34:21,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2005 conditions, 1391 events. 253/1391 cut-off events. For 56/72 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 7339 event pairs, 62 based on Foata normal form. 2/1246 useless extension candidates. Maximal degree in co-relation 1998. Up to 161 conditions per place. [2021-12-06 18:34:21,569 INFO L132 encePairwiseOnDemand]: 281/306 looper letters, 204 selfloop transitions, 26 changer transitions 9/430 dead transitions. [2021-12-06 18:34:21,569 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 430 transitions, 1378 flow [2021-12-06 18:34:21,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-06 18:34:21,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-12-06 18:34:21,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3866 transitions. [2021-12-06 18:34:21,582 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7431757016532103 [2021-12-06 18:34:21,582 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3866 transitions. [2021-12-06 18:34:21,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3866 transitions. [2021-12-06 18:34:21,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:21,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3866 transitions. [2021-12-06 18:34:21,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 227.41176470588235) internal successors, (3866), 17 states have internal predecessors, (3866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 306.0) internal successors, (5508), 18 states have internal predecessors, (5508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,614 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 306.0) internal successors, (5508), 18 states have internal predecessors, (5508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,614 INFO L186 Difference]: Start difference. First operand has 265 places, 267 transitions, 546 flow. Second operand 17 states and 3866 transitions. [2021-12-06 18:34:21,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 430 transitions, 1378 flow [2021-12-06 18:34:21,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 430 transitions, 1364 flow, removed 7 selfloop flow, removed 3 redundant places. [2021-12-06 18:34:21,623 INFO L242 Difference]: Finished difference. Result has 287 places, 287 transitions, 723 flow [2021-12-06 18:34:21,623 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=723, PETRI_PLACES=287, PETRI_TRANSITIONS=287} [2021-12-06 18:34:21,624 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 15 predicate places. [2021-12-06 18:34:21,624 INFO L470 AbstractCegarLoop]: Abstraction has has 287 places, 287 transitions, 723 flow [2021-12-06 18:34:21,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 217.27272727272728) internal successors, (2390), 11 states have internal predecessors, (2390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,625 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:21,625 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:21,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 18:34:21,626 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:21,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:21,626 INFO L85 PathProgramCache]: Analyzing trace with hash 663602744, now seen corresponding path program 1 times [2021-12-06 18:34:21,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:21,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963015586] [2021-12-06 18:34:21,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:21,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:21,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:21,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:21,708 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:21,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963015586] [2021-12-06 18:34:21,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963015586] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:21,709 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:34:21,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:34:21,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427343825] [2021-12-06 18:34:21,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:21,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:34:21,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:21,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:34:21,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:34:21,711 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 306 [2021-12-06 18:34:21,713 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 287 transitions, 723 flow. Second operand has 6 states, 6 states have (on average 236.33333333333334) internal successors, (1418), 6 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,713 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:21,713 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 306 [2021-12-06 18:34:21,713 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:21,882 INFO L129 PetriNetUnfolder]: 46/843 cut-off events. [2021-12-06 18:34:21,882 INFO L130 PetriNetUnfolder]: For 76/86 co-relation queries the response was YES. [2021-12-06 18:34:21,885 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1194 conditions, 843 events. 46/843 cut-off events. For 76/86 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3245 event pairs, 3 based on Foata normal form. 5/803 useless extension candidates. Maximal degree in co-relation 1177. Up to 154 conditions per place. [2021-12-06 18:34:21,887 INFO L132 encePairwiseOnDemand]: 300/306 looper letters, 54 selfloop transitions, 6 changer transitions 9/295 dead transitions. [2021-12-06 18:34:21,887 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 295 transitions, 893 flow [2021-12-06 18:34:21,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 18:34:21,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-06 18:34:21,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1426 transitions. [2021-12-06 18:34:21,891 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7766884531590414 [2021-12-06 18:34:21,891 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1426 transitions. [2021-12-06 18:34:21,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1426 transitions. [2021-12-06 18:34:21,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:21,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1426 transitions. [2021-12-06 18:34:21,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.66666666666666) internal successors, (1426), 6 states have internal predecessors, (1426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 306.0) internal successors, (2142), 7 states have internal predecessors, (2142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,899 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 306.0) internal successors, (2142), 7 states have internal predecessors, (2142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,899 INFO L186 Difference]: Start difference. First operand has 287 places, 287 transitions, 723 flow. Second operand 6 states and 1426 transitions. [2021-12-06 18:34:21,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 295 transitions, 893 flow [2021-12-06 18:34:21,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 295 transitions, 879 flow, removed 4 selfloop flow, removed 6 redundant places. [2021-12-06 18:34:21,907 INFO L242 Difference]: Finished difference. Result has 286 places, 286 transitions, 725 flow [2021-12-06 18:34:21,908 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=725, PETRI_PLACES=286, PETRI_TRANSITIONS=286} [2021-12-06 18:34:21,908 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 14 predicate places. [2021-12-06 18:34:21,909 INFO L470 AbstractCegarLoop]: Abstraction has has 286 places, 286 transitions, 725 flow [2021-12-06 18:34:21,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 236.33333333333334) internal successors, (1418), 6 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:21,909 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:21,909 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:21,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 18:34:21,910 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:21,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:21,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1262961840, now seen corresponding path program 1 times [2021-12-06 18:34:21,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:21,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6802264] [2021-12-06 18:34:21,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:21,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:21,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:22,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:22,004 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:22,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6802264] [2021-12-06 18:34:22,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6802264] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:22,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:34:22,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 18:34:22,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479654819] [2021-12-06 18:34:22,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:22,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:34:22,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:22,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:34:22,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:34:22,007 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 306 [2021-12-06 18:34:22,009 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 286 transitions, 725 flow. Second operand has 8 states, 8 states have (on average 231.625) internal successors, (1853), 8 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:22,009 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:22,009 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 306 [2021-12-06 18:34:22,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:22,358 INFO L129 PetriNetUnfolder]: 293/1921 cut-off events. [2021-12-06 18:34:22,359 INFO L130 PetriNetUnfolder]: For 212/263 co-relation queries the response was YES. [2021-12-06 18:34:22,365 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2793 conditions, 1921 events. 293/1921 cut-off events. For 212/263 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 12176 event pairs, 113 based on Foata normal form. 13/1728 useless extension candidates. Maximal degree in co-relation 2776. Up to 242 conditions per place. [2021-12-06 18:34:22,371 INFO L132 encePairwiseOnDemand]: 292/306 looper letters, 112 selfloop transitions, 17 changer transitions 7/340 dead transitions. [2021-12-06 18:34:22,372 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 340 transitions, 1150 flow [2021-12-06 18:34:22,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-06 18:34:22,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-06 18:34:22,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2603 transitions. [2021-12-06 18:34:22,377 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.773321449792038 [2021-12-06 18:34:22,377 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2603 transitions. [2021-12-06 18:34:22,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2603 transitions. [2021-12-06 18:34:22,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:22,379 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2603 transitions. [2021-12-06 18:34:22,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 236.63636363636363) internal successors, (2603), 11 states have internal predecessors, (2603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:22,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 306.0) internal successors, (3672), 12 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:22,391 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 306.0) internal successors, (3672), 12 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:22,391 INFO L186 Difference]: Start difference. First operand has 286 places, 286 transitions, 725 flow. Second operand 11 states and 2603 transitions. [2021-12-06 18:34:22,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 340 transitions, 1150 flow [2021-12-06 18:34:22,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 340 transitions, 1132 flow, removed 3 selfloop flow, removed 5 redundant places. [2021-12-06 18:34:22,399 INFO L242 Difference]: Finished difference. Result has 291 places, 289 transitions, 765 flow [2021-12-06 18:34:22,400 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=707, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=765, PETRI_PLACES=291, PETRI_TRANSITIONS=289} [2021-12-06 18:34:22,400 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 19 predicate places. [2021-12-06 18:34:22,400 INFO L470 AbstractCegarLoop]: Abstraction has has 291 places, 289 transitions, 765 flow [2021-12-06 18:34:22,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 231.625) internal successors, (1853), 8 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:22,401 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:22,401 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:22,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 18:34:22,402 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:22,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:22,402 INFO L85 PathProgramCache]: Analyzing trace with hash -862559509, now seen corresponding path program 1 times [2021-12-06 18:34:22,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:22,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935113939] [2021-12-06 18:34:22,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:22,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:22,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:22,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:22,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:22,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935113939] [2021-12-06 18:34:22,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935113939] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:22,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189167666] [2021-12-06 18:34:22,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:22,530 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:22,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:22,531 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:22,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 18:34:22,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:22,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-06 18:34:22,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:23,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:23,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:34:23,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:34:23,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189167666] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:23,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-06 18:34:23,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 18 [2021-12-06 18:34:23,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848554467] [2021-12-06 18:34:23,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:23,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:34:23,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:23,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:34:23,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2021-12-06 18:34:23,540 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 306 [2021-12-06 18:34:23,542 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 289 transitions, 765 flow. Second operand has 8 states, 8 states have (on average 231.625) internal successors, (1853), 8 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:23,542 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:23,542 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 306 [2021-12-06 18:34:23,542 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:24,193 INFO L129 PetriNetUnfolder]: 597/3567 cut-off events. [2021-12-06 18:34:24,193 INFO L130 PetriNetUnfolder]: For 892/988 co-relation queries the response was YES. [2021-12-06 18:34:24,204 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5491 conditions, 3567 events. 597/3567 cut-off events. For 892/988 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 29201 event pairs, 186 based on Foata normal form. 0/3233 useless extension candidates. Maximal degree in co-relation 5474. Up to 453 conditions per place. [2021-12-06 18:34:24,218 INFO L132 encePairwiseOnDemand]: 290/306 looper letters, 115 selfloop transitions, 26 changer transitions 0/354 dead transitions. [2021-12-06 18:34:24,218 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 354 transitions, 1211 flow [2021-12-06 18:34:24,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:34:24,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-12-06 18:34:24,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3524 transitions. [2021-12-06 18:34:24,226 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7677559912854031 [2021-12-06 18:34:24,226 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3524 transitions. [2021-12-06 18:34:24,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3524 transitions. [2021-12-06 18:34:24,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:24,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3524 transitions. [2021-12-06 18:34:24,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 234.93333333333334) internal successors, (3524), 15 states have internal predecessors, (3524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:24,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 306.0) internal successors, (4896), 16 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:24,242 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 306.0) internal successors, (4896), 16 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:24,242 INFO L186 Difference]: Start difference. First operand has 291 places, 289 transitions, 765 flow. Second operand 15 states and 3524 transitions. [2021-12-06 18:34:24,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 354 transitions, 1211 flow [2021-12-06 18:34:24,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 354 transitions, 1198 flow, removed 2 selfloop flow, removed 4 redundant places. [2021-12-06 18:34:24,250 INFO L242 Difference]: Finished difference. Result has 308 places, 301 transitions, 882 flow [2021-12-06 18:34:24,251 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=882, PETRI_PLACES=308, PETRI_TRANSITIONS=301} [2021-12-06 18:34:24,251 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 36 predicate places. [2021-12-06 18:34:24,251 INFO L470 AbstractCegarLoop]: Abstraction has has 308 places, 301 transitions, 882 flow [2021-12-06 18:34:24,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 231.625) internal successors, (1853), 8 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:24,252 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:24,252 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:24,281 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 18:34:24,453 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-06 18:34:24,455 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:24,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:24,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1319066839, now seen corresponding path program 1 times [2021-12-06 18:34:24,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:24,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923757413] [2021-12-06 18:34:24,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:24,458 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:24,669 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 18:34:24,669 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:24,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923757413] [2021-12-06 18:34:24,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923757413] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:24,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041011392] [2021-12-06 18:34:24,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:24,670 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:24,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:24,671 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:24,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 18:34:24,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:24,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-06 18:34:24,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:25,091 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 18:34:25,091 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 18:34:25,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041011392] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:25,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 18:34:25,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2021-12-06 18:34:25,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863830484] [2021-12-06 18:34:25,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:25,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:34:25,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:25,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:34:25,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-12-06 18:34:25,095 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 306 [2021-12-06 18:34:25,097 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 301 transitions, 882 flow. Second operand has 7 states, 7 states have (on average 238.57142857142858) internal successors, (1670), 7 states have internal predecessors, (1670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:25,097 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:25,097 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 306 [2021-12-06 18:34:25,097 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:25,842 INFO L129 PetriNetUnfolder]: 1006/5227 cut-off events. [2021-12-06 18:34:25,843 INFO L130 PetriNetUnfolder]: For 1766/1905 co-relation queries the response was YES. [2021-12-06 18:34:25,860 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8191 conditions, 5227 events. 1006/5227 cut-off events. For 1766/1905 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 46926 event pairs, 378 based on Foata normal form. 75/4850 useless extension candidates. Maximal degree in co-relation 8168. Up to 695 conditions per place. [2021-12-06 18:34:25,877 INFO L132 encePairwiseOnDemand]: 296/306 looper letters, 100 selfloop transitions, 13 changer transitions 2/341 dead transitions. [2021-12-06 18:34:25,878 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 341 transitions, 1235 flow [2021-12-06 18:34:25,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 18:34:25,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-06 18:34:25,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1950 transitions. [2021-12-06 18:34:25,883 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7965686274509803 [2021-12-06 18:34:25,883 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1950 transitions. [2021-12-06 18:34:25,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1950 transitions. [2021-12-06 18:34:25,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:25,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1950 transitions. [2021-12-06 18:34:25,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 243.75) internal successors, (1950), 8 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:25,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 306.0) internal successors, (2754), 9 states have internal predecessors, (2754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:25,895 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 306.0) internal successors, (2754), 9 states have internal predecessors, (2754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:25,895 INFO L186 Difference]: Start difference. First operand has 308 places, 301 transitions, 882 flow. Second operand 8 states and 1950 transitions. [2021-12-06 18:34:25,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 341 transitions, 1235 flow [2021-12-06 18:34:25,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 341 transitions, 1223 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-06 18:34:25,909 INFO L242 Difference]: Finished difference. Result has 314 places, 304 transitions, 931 flow [2021-12-06 18:34:25,910 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=870, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=931, PETRI_PLACES=314, PETRI_TRANSITIONS=304} [2021-12-06 18:34:25,910 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 42 predicate places. [2021-12-06 18:34:25,911 INFO L470 AbstractCegarLoop]: Abstraction has has 314 places, 304 transitions, 931 flow [2021-12-06 18:34:25,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 238.57142857142858) internal successors, (1670), 7 states have internal predecessors, (1670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:25,912 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:25,912 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:25,940 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 18:34:26,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-12-06 18:34:26,115 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:26,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:26,116 INFO L85 PathProgramCache]: Analyzing trace with hash -42357719, now seen corresponding path program 1 times [2021-12-06 18:34:26,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:26,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832328248] [2021-12-06 18:34:26,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:26,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:26,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 18:34:26,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:26,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832328248] [2021-12-06 18:34:26,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832328248] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:26,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:34:26,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-06 18:34:26,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2344518] [2021-12-06 18:34:26,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:26,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-06 18:34:26,423 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:26,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-06 18:34:26,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2021-12-06 18:34:26,427 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 306 [2021-12-06 18:34:26,430 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 304 transitions, 931 flow. Second operand has 13 states, 13 states have (on average 197.07692307692307) internal successors, (2562), 13 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:26,430 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:26,430 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 306 [2021-12-06 18:34:26,430 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:27,685 INFO L129 PetriNetUnfolder]: 1574/6903 cut-off events. [2021-12-06 18:34:27,685 INFO L130 PetriNetUnfolder]: For 3214/3461 co-relation queries the response was YES. [2021-12-06 18:34:27,709 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12490 conditions, 6903 events. 1574/6903 cut-off events. For 3214/3461 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 64984 event pairs, 457 based on Foata normal form. 104/6518 useless extension candidates. Maximal degree in co-relation 12463. Up to 1131 conditions per place. [2021-12-06 18:34:27,730 INFO L132 encePairwiseOnDemand]: 280/306 looper letters, 160 selfloop transitions, 28 changer transitions 12/388 dead transitions. [2021-12-06 18:34:27,730 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 388 transitions, 1573 flow [2021-12-06 18:34:27,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-06 18:34:27,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-12-06 18:34:27,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3991 transitions. [2021-12-06 18:34:27,740 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.652124183006536 [2021-12-06 18:34:27,740 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 3991 transitions. [2021-12-06 18:34:27,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 3991 transitions. [2021-12-06 18:34:27,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:27,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 3991 transitions. [2021-12-06 18:34:27,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 199.55) internal successors, (3991), 20 states have internal predecessors, (3991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:27,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 306.0) internal successors, (6426), 21 states have internal predecessors, (6426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:27,757 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 306.0) internal successors, (6426), 21 states have internal predecessors, (6426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:27,757 INFO L186 Difference]: Start difference. First operand has 314 places, 304 transitions, 931 flow. Second operand 20 states and 3991 transitions. [2021-12-06 18:34:27,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 388 transitions, 1573 flow [2021-12-06 18:34:27,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 388 transitions, 1560 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-06 18:34:27,769 INFO L242 Difference]: Finished difference. Result has 334 places, 301 transitions, 951 flow [2021-12-06 18:34:27,770 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=951, PETRI_PLACES=334, PETRI_TRANSITIONS=301} [2021-12-06 18:34:27,770 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 62 predicate places. [2021-12-06 18:34:27,770 INFO L470 AbstractCegarLoop]: Abstraction has has 334 places, 301 transitions, 951 flow [2021-12-06 18:34:27,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 197.07692307692307) internal successors, (2562), 13 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:27,771 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:27,771 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:27,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 18:34:27,772 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:27,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:27,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1112867429, now seen corresponding path program 1 times [2021-12-06 18:34:27,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:27,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955913249] [2021-12-06 18:34:27,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:27,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:27,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:27,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-06 18:34:27,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:27,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955913249] [2021-12-06 18:34:27,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955913249] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:27,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658392366] [2021-12-06 18:34:27,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:27,866 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:27,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:27,867 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:27,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 18:34:27,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:27,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-06 18:34:27,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-06 18:34:28,416 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:34:28,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-06 18:34:28,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658392366] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:28,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-06 18:34:28,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 18 [2021-12-06 18:34:28,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478441109] [2021-12-06 18:34:28,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:28,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:34:28,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:28,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:34:28,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2021-12-06 18:34:28,675 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 306 [2021-12-06 18:34:28,676 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 301 transitions, 951 flow. Second operand has 8 states, 8 states have (on average 232.25) internal successors, (1858), 8 states have internal predecessors, (1858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:28,676 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:28,676 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 306 [2021-12-06 18:34:28,676 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:29,249 INFO L129 PetriNetUnfolder]: 363/3496 cut-off events. [2021-12-06 18:34:29,249 INFO L130 PetriNetUnfolder]: For 1404/1527 co-relation queries the response was YES. [2021-12-06 18:34:29,262 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5526 conditions, 3496 events. 363/3496 cut-off events. For 1404/1527 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 29278 event pairs, 121 based on Foata normal form. 23/3284 useless extension candidates. Maximal degree in co-relation 5494. Up to 393 conditions per place. [2021-12-06 18:34:29,269 INFO L132 encePairwiseOnDemand]: 295/306 looper letters, 95 selfloop transitions, 17 changer transitions 6/329 dead transitions. [2021-12-06 18:34:29,269 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 329 transitions, 1257 flow [2021-12-06 18:34:29,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-06 18:34:29,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-06 18:34:29,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2591 transitions. [2021-12-06 18:34:29,274 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7697563874034462 [2021-12-06 18:34:29,274 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2591 transitions. [2021-12-06 18:34:29,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2591 transitions. [2021-12-06 18:34:29,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:29,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2591 transitions. [2021-12-06 18:34:29,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 235.54545454545453) internal successors, (2591), 11 states have internal predecessors, (2591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,283 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 306.0) internal successors, (3672), 12 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,283 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 306.0) internal successors, (3672), 12 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,283 INFO L186 Difference]: Start difference. First operand has 334 places, 301 transitions, 951 flow. Second operand 11 states and 2591 transitions. [2021-12-06 18:34:29,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 329 transitions, 1257 flow [2021-12-06 18:34:29,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 329 transitions, 1174 flow, removed 18 selfloop flow, removed 20 redundant places. [2021-12-06 18:34:29,292 INFO L242 Difference]: Finished difference. Result has 320 places, 294 transitions, 876 flow [2021-12-06 18:34:29,293 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=834, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=876, PETRI_PLACES=320, PETRI_TRANSITIONS=294} [2021-12-06 18:34:29,293 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 48 predicate places. [2021-12-06 18:34:29,293 INFO L470 AbstractCegarLoop]: Abstraction has has 320 places, 294 transitions, 876 flow [2021-12-06 18:34:29,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 232.25) internal successors, (1858), 8 states have internal predecessors, (1858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,294 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:29,294 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:29,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-06 18:34:29,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:29,495 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:29,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:29,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1541511122, now seen corresponding path program 1 times [2021-12-06 18:34:29,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:29,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809261534] [2021-12-06 18:34:29,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:29,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:29,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:29,567 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:29,567 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:29,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809261534] [2021-12-06 18:34:29,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809261534] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:29,567 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:34:29,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:34:29,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745729197] [2021-12-06 18:34:29,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:29,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:34:29,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:29,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:34:29,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:34:29,570 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 306 [2021-12-06 18:34:29,570 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 294 transitions, 876 flow. Second operand has 6 states, 6 states have (on average 236.33333333333334) internal successors, (1418), 6 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,570 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:29,571 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 306 [2021-12-06 18:34:29,571 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:29,942 INFO L129 PetriNetUnfolder]: 67/2444 cut-off events. [2021-12-06 18:34:29,942 INFO L130 PetriNetUnfolder]: For 587/606 co-relation queries the response was YES. [2021-12-06 18:34:29,949 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3949 conditions, 2444 events. 67/2444 cut-off events. For 587/606 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 19498 event pairs, 4 based on Foata normal form. 27/2367 useless extension candidates. Maximal degree in co-relation 3920. Up to 597 conditions per place. [2021-12-06 18:34:29,953 INFO L132 encePairwiseOnDemand]: 300/306 looper letters, 52 selfloop transitions, 5 changer transitions 7/300 dead transitions. [2021-12-06 18:34:29,953 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 300 transitions, 1027 flow [2021-12-06 18:34:29,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 18:34:29,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-06 18:34:29,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1426 transitions. [2021-12-06 18:34:29,956 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7766884531590414 [2021-12-06 18:34:29,956 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1426 transitions. [2021-12-06 18:34:29,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1426 transitions. [2021-12-06 18:34:29,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:29,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1426 transitions. [2021-12-06 18:34:29,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.66666666666666) internal successors, (1426), 6 states have internal predecessors, (1426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 306.0) internal successors, (2142), 7 states have internal predecessors, (2142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,961 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 306.0) internal successors, (2142), 7 states have internal predecessors, (2142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,961 INFO L186 Difference]: Start difference. First operand has 320 places, 294 transitions, 876 flow. Second operand 6 states and 1426 transitions. [2021-12-06 18:34:29,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 300 transitions, 1027 flow [2021-12-06 18:34:29,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 300 transitions, 981 flow, removed 13 selfloop flow, removed 11 redundant places. [2021-12-06 18:34:29,968 INFO L242 Difference]: Finished difference. Result has 314 places, 293 transitions, 844 flow [2021-12-06 18:34:29,969 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=844, PETRI_PLACES=314, PETRI_TRANSITIONS=293} [2021-12-06 18:34:29,969 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 42 predicate places. [2021-12-06 18:34:29,969 INFO L470 AbstractCegarLoop]: Abstraction has has 314 places, 293 transitions, 844 flow [2021-12-06 18:34:29,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 236.33333333333334) internal successors, (1418), 6 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:29,970 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:29,970 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:29,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 18:34:29,970 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:29,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:29,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1760368151, now seen corresponding path program 1 times [2021-12-06 18:34:29,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:29,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212622] [2021-12-06 18:34:29,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:29,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:29,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:30,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-06 18:34:30,069 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:30,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212622] [2021-12-06 18:34:30,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212622] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:30,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685389022] [2021-12-06 18:34:30,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:30,069 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:30,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:30,070 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:30,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-06 18:34:30,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:30,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-06 18:34:30,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:30,560 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:30,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 18:34:30,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685389022] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:34:30,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 18:34:30,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 15 [2021-12-06 18:34:30,561 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652095436] [2021-12-06 18:34:30,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:30,562 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:34:30,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:30,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:34:30,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-12-06 18:34:30,564 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 306 [2021-12-06 18:34:30,566 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 293 transitions, 844 flow. Second operand has 8 states, 8 states have (on average 232.625) internal successors, (1861), 8 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:30,566 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:30,566 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 306 [2021-12-06 18:34:30,566 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:31,211 INFO L129 PetriNetUnfolder]: 891/4438 cut-off events. [2021-12-06 18:34:31,211 INFO L130 PetriNetUnfolder]: For 1992/2030 co-relation queries the response was YES. [2021-12-06 18:34:31,228 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7460 conditions, 4438 events. 891/4438 cut-off events. For 1992/2030 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 40463 event pairs, 322 based on Foata normal form. 21/4038 useless extension candidates. Maximal degree in co-relation 7431. Up to 808 conditions per place. [2021-12-06 18:34:31,240 INFO L132 encePairwiseOnDemand]: 294/306 looper letters, 86 selfloop transitions, 8 changer transitions 11/323 dead transitions. [2021-12-06 18:34:31,240 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 323 transitions, 1132 flow [2021-12-06 18:34:31,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 18:34:31,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-06 18:34:31,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2135 transitions. [2021-12-06 18:34:31,243 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7752360203340596 [2021-12-06 18:34:31,243 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2135 transitions. [2021-12-06 18:34:31,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2135 transitions. [2021-12-06 18:34:31,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:31,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2135 transitions. [2021-12-06 18:34:31,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 237.22222222222223) internal successors, (2135), 9 states have internal predecessors, (2135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:31,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 306.0) internal successors, (3060), 10 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:31,269 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 306.0) internal successors, (3060), 10 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:31,269 INFO L186 Difference]: Start difference. First operand has 314 places, 293 transitions, 844 flow. Second operand 9 states and 2135 transitions. [2021-12-06 18:34:31,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 323 transitions, 1132 flow [2021-12-06 18:34:31,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 323 transitions, 1116 flow, removed 3 selfloop flow, removed 5 redundant places. [2021-12-06 18:34:31,279 INFO L242 Difference]: Finished difference. Result has 316 places, 292 transitions, 844 flow [2021-12-06 18:34:31,279 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=844, PETRI_PLACES=316, PETRI_TRANSITIONS=292} [2021-12-06 18:34:31,280 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 44 predicate places. [2021-12-06 18:34:31,280 INFO L470 AbstractCegarLoop]: Abstraction has has 316 places, 292 transitions, 844 flow [2021-12-06 18:34:31,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 232.625) internal successors, (1861), 8 states have internal predecessors, (1861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:31,280 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:31,281 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:31,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-06 18:34:31,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-06 18:34:31,481 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:31,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:31,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1054155379, now seen corresponding path program 1 times [2021-12-06 18:34:31,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:31,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011821574] [2021-12-06 18:34:31,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:31,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:31,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:31,601 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:31,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:31,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011821574] [2021-12-06 18:34:31,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011821574] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:31,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939804689] [2021-12-06 18:34:31,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:31,602 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:31,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:31,602 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:31,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-06 18:34:31,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:31,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-06 18:34:31,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:32,193 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:32,193 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:34:32,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:32,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939804689] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:32,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-06 18:34:32,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10, 11] total 27 [2021-12-06 18:34:32,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190684835] [2021-12-06 18:34:32,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:32,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 18:34:32,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:32,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 18:34:32,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=558, Unknown=0, NotChecked=0, Total=702 [2021-12-06 18:34:32,662 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 306 [2021-12-06 18:34:32,664 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 292 transitions, 844 flow. Second operand has 11 states, 11 states have (on average 222.8181818181818) internal successors, (2451), 11 states have internal predecessors, (2451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:32,664 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:32,664 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 306 [2021-12-06 18:34:32,664 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:33,580 INFO L129 PetriNetUnfolder]: 1313/5654 cut-off events. [2021-12-06 18:34:33,580 INFO L130 PetriNetUnfolder]: For 3069/3208 co-relation queries the response was YES. [2021-12-06 18:34:33,599 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10182 conditions, 5654 events. 1313/5654 cut-off events. For 3069/3208 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 52481 event pairs, 404 based on Foata normal form. 58/5327 useless extension candidates. Maximal degree in co-relation 10154. Up to 800 conditions per place. [2021-12-06 18:34:33,610 INFO L132 encePairwiseOnDemand]: 290/306 looper letters, 130 selfloop transitions, 13 changer transitions 5/354 dead transitions. [2021-12-06 18:34:33,610 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 354 transitions, 1354 flow [2021-12-06 18:34:33,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:34:33,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-12-06 18:34:33,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3392 transitions. [2021-12-06 18:34:33,613 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7389978213507625 [2021-12-06 18:34:33,613 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3392 transitions. [2021-12-06 18:34:33,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3392 transitions. [2021-12-06 18:34:33,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:33,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3392 transitions. [2021-12-06 18:34:33,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 226.13333333333333) internal successors, (3392), 15 states have internal predecessors, (3392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:33,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 306.0) internal successors, (4896), 16 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:33,621 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 306.0) internal successors, (4896), 16 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:33,621 INFO L186 Difference]: Start difference. First operand has 316 places, 292 transitions, 844 flow. Second operand 15 states and 3392 transitions. [2021-12-06 18:34:33,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 354 transitions, 1354 flow [2021-12-06 18:34:33,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 354 transitions, 1318 flow, removed 12 selfloop flow, removed 8 redundant places. [2021-12-06 18:34:33,632 INFO L242 Difference]: Finished difference. Result has 325 places, 294 transitions, 872 flow [2021-12-06 18:34:33,632 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=872, PETRI_PLACES=325, PETRI_TRANSITIONS=294} [2021-12-06 18:34:33,633 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 53 predicate places. [2021-12-06 18:34:33,633 INFO L470 AbstractCegarLoop]: Abstraction has has 325 places, 294 transitions, 872 flow [2021-12-06 18:34:33,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 222.8181818181818) internal successors, (2451), 11 states have internal predecessors, (2451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:33,633 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:33,633 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:33,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-06 18:34:33,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:33,834 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:33,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:33,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1007086823, now seen corresponding path program 1 times [2021-12-06 18:34:33,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:33,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924720661] [2021-12-06 18:34:33,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:33,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:33,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 18:34:33,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:33,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924720661] [2021-12-06 18:34:33,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924720661] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:33,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701018922] [2021-12-06 18:34:33,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:33,921 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:33,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:33,922 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:33,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-06 18:34:34,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:34,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-06 18:34:34,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:34,372 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 18:34:34,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:34:34,678 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 18:34:34,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701018922] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:34,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-06 18:34:34,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 18 [2021-12-06 18:34:34,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374810478] [2021-12-06 18:34:34,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:34,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:34:34,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:34,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:34:34,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2021-12-06 18:34:34,681 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 306 [2021-12-06 18:34:34,682 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 294 transitions, 872 flow. Second operand has 8 states, 8 states have (on average 232.75) internal successors, (1862), 8 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:34,682 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:34,682 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 306 [2021-12-06 18:34:34,682 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:35,455 INFO L129 PetriNetUnfolder]: 827/4826 cut-off events. [2021-12-06 18:34:35,455 INFO L130 PetriNetUnfolder]: For 2024/2160 co-relation queries the response was YES. [2021-12-06 18:34:35,472 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8054 conditions, 4826 events. 827/4826 cut-off events. For 2024/2160 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 44961 event pairs, 320 based on Foata normal form. 96/4570 useless extension candidates. Maximal degree in co-relation 8023. Up to 632 conditions per place. [2021-12-06 18:34:35,482 INFO L132 encePairwiseOnDemand]: 291/306 looper letters, 92 selfloop transitions, 19 changer transitions 0/332 dead transitions. [2021-12-06 18:34:35,482 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 332 transitions, 1210 flow [2021-12-06 18:34:35,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-06 18:34:35,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-06 18:34:35,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3039 transitions. [2021-12-06 18:34:35,485 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7639517345399698 [2021-12-06 18:34:35,485 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3039 transitions. [2021-12-06 18:34:35,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3039 transitions. [2021-12-06 18:34:35,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:35,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3039 transitions. [2021-12-06 18:34:35,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 233.76923076923077) internal successors, (3039), 13 states have internal predecessors, (3039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:35,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 306.0) internal successors, (4284), 14 states have internal predecessors, (4284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:35,494 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 306.0) internal successors, (4284), 14 states have internal predecessors, (4284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:35,494 INFO L186 Difference]: Start difference. First operand has 325 places, 294 transitions, 872 flow. Second operand 13 states and 3039 transitions. [2021-12-06 18:34:35,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 332 transitions, 1210 flow [2021-12-06 18:34:35,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 332 transitions, 1176 flow, removed 7 selfloop flow, removed 12 redundant places. [2021-12-06 18:34:35,505 INFO L242 Difference]: Finished difference. Result has 326 places, 301 transitions, 923 flow [2021-12-06 18:34:35,505 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=844, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=923, PETRI_PLACES=326, PETRI_TRANSITIONS=301} [2021-12-06 18:34:35,506 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 54 predicate places. [2021-12-06 18:34:35,506 INFO L470 AbstractCegarLoop]: Abstraction has has 326 places, 301 transitions, 923 flow [2021-12-06 18:34:35,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 232.75) internal successors, (1862), 8 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:35,506 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:35,506 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:35,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-06 18:34:35,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-06 18:34:35,709 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:35,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:35,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1301475646, now seen corresponding path program 1 times [2021-12-06 18:34:35,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:35,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381655648] [2021-12-06 18:34:35,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:35,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:35,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:35,852 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 18:34:35,852 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:35,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381655648] [2021-12-06 18:34:35,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381655648] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:35,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550015400] [2021-12-06 18:34:35,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:35,853 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:35,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:35,854 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:35,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-06 18:34:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:35,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-06 18:34:35,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:36,502 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 18:34:36,502 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:34:37,037 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-06 18:34:37,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550015400] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:37,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-06 18:34:37,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10, 11] total 27 [2021-12-06 18:34:37,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634312550] [2021-12-06 18:34:37,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:34:37,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 18:34:37,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:37,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 18:34:37,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=558, Unknown=0, NotChecked=0, Total=702 [2021-12-06 18:34:37,041 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 306 [2021-12-06 18:34:37,043 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 301 transitions, 923 flow. Second operand has 11 states, 11 states have (on average 222.9090909090909) internal successors, (2452), 11 states have internal predecessors, (2452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:37,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:37,043 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 306 [2021-12-06 18:34:37,043 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:34:38,078 INFO L129 PetriNetUnfolder]: 1240/6600 cut-off events. [2021-12-06 18:34:38,079 INFO L130 PetriNetUnfolder]: For 4408/4631 co-relation queries the response was YES. [2021-12-06 18:34:38,098 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12112 conditions, 6600 events. 1240/6600 cut-off events. For 4408/4631 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 64505 event pairs, 444 based on Foata normal form. 161/6417 useless extension candidates. Maximal degree in co-relation 12082. Up to 956 conditions per place. [2021-12-06 18:34:38,109 INFO L132 encePairwiseOnDemand]: 292/306 looper letters, 143 selfloop transitions, 12 changer transitions 9/372 dead transitions. [2021-12-06 18:34:38,109 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 372 transitions, 1531 flow [2021-12-06 18:34:38,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-06 18:34:38,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-06 18:34:38,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2956 transitions. [2021-12-06 18:34:38,111 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.743086978381096 [2021-12-06 18:34:38,111 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2956 transitions. [2021-12-06 18:34:38,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2956 transitions. [2021-12-06 18:34:38,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:34:38,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2956 transitions. [2021-12-06 18:34:38,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 227.3846153846154) internal successors, (2956), 13 states have internal predecessors, (2956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:38,117 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 306.0) internal successors, (4284), 14 states have internal predecessors, (4284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:38,118 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 306.0) internal successors, (4284), 14 states have internal predecessors, (4284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:38,118 INFO L186 Difference]: Start difference. First operand has 326 places, 301 transitions, 923 flow. Second operand 13 states and 2956 transitions. [2021-12-06 18:34:38,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 372 transitions, 1531 flow [2021-12-06 18:34:38,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 372 transitions, 1508 flow, removed 2 selfloop flow, removed 6 redundant places. [2021-12-06 18:34:38,131 INFO L242 Difference]: Finished difference. Result has 338 places, 303 transitions, 947 flow [2021-12-06 18:34:38,131 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=947, PETRI_PLACES=338, PETRI_TRANSITIONS=303} [2021-12-06 18:34:38,132 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 66 predicate places. [2021-12-06 18:34:38,132 INFO L470 AbstractCegarLoop]: Abstraction has has 338 places, 303 transitions, 947 flow [2021-12-06 18:34:38,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 222.9090909090909) internal successors, (2452), 11 states have internal predecessors, (2452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:38,132 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:34:38,132 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:34:38,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-12-06 18:34:38,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-06 18:34:38,334 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:34:38,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:34:38,336 INFO L85 PathProgramCache]: Analyzing trace with hash 917747127, now seen corresponding path program 1 times [2021-12-06 18:34:38,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:34:38,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586835753] [2021-12-06 18:34:38,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:38,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:34:38,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:39,100 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:39,100 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:34:39,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586835753] [2021-12-06 18:34:39,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586835753] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:34:39,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112455410] [2021-12-06 18:34:39,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:34:39,101 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:34:39,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:34:39,102 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:34:39,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-06 18:34:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:34:39,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 53 conjunts are in the unsatisfiable core [2021-12-06 18:34:39,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:34:40,306 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-12-06 18:34:40,306 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 26 treesize of output 10 [2021-12-06 18:34:40,345 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:40,345 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:34:42,147 INFO L354 Elim1Store]: treesize reduction 62, result has 77.6 percent of original size [2021-12-06 18:34:42,147 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 226 [2021-12-06 18:34:43,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:34:43,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112455410] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 18:34:43,363 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 18:34:43,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 28, 13] total 42 [2021-12-06 18:34:43,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007509481] [2021-12-06 18:34:43,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 18:34:43,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2021-12-06 18:34:43,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:34:43,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-12-06 18:34:43,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1503, Unknown=1, NotChecked=0, Total=1722 [2021-12-06 18:34:43,371 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 306 [2021-12-06 18:34:43,376 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 303 transitions, 947 flow. Second operand has 42 states, 42 states have (on average 194.76190476190476) internal successors, (8180), 42 states have internal predecessors, (8180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:34:43,376 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:34:43,376 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 306 [2021-12-06 18:34:43,376 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:35:15,961 INFO L129 PetriNetUnfolder]: 142869/225300 cut-off events. [2021-12-06 18:35:15,961 INFO L130 PetriNetUnfolder]: For 196196/196196 co-relation queries the response was YES. [2021-12-06 18:35:17,929 INFO L84 FinitePrefix]: Finished finitePrefix Result has 527362 conditions, 225300 events. 142869/225300 cut-off events. For 196196/196196 co-relation queries the response was YES. Maximal size of possible extension queue 6672. Compared 2111053 event pairs, 16513 based on Foata normal form. 0/211037 useless extension candidates. Maximal degree in co-relation 527326. Up to 57545 conditions per place. [2021-12-06 18:35:18,599 INFO L132 encePairwiseOnDemand]: 250/306 looper letters, 1696 selfloop transitions, 462 changer transitions 65/2409 dead transitions. [2021-12-06 18:35:18,599 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 2409 transitions, 12056 flow [2021-12-06 18:35:18,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2021-12-06 18:35:18,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2021-12-06 18:35:18,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 27789 transitions. [2021-12-06 18:35:18,631 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6777143693298214 [2021-12-06 18:35:18,631 INFO L72 ComplementDD]: Start complementDD. Operand 134 states and 27789 transitions. [2021-12-06 18:35:18,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 134 states and 27789 transitions. [2021-12-06 18:35:18,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:35:18,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 134 states and 27789 transitions. [2021-12-06 18:35:18,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 135 states, 134 states have (on average 207.38059701492537) internal successors, (27789), 134 states have internal predecessors, (27789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:35:18,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 135 states, 135 states have (on average 306.0) internal successors, (41310), 135 states have internal predecessors, (41310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:35:18,815 INFO L81 ComplementDD]: Finished complementDD. Result has 135 states, 135 states have (on average 306.0) internal successors, (41310), 135 states have internal predecessors, (41310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:35:18,815 INFO L186 Difference]: Start difference. First operand has 338 places, 303 transitions, 947 flow. Second operand 134 states and 27789 transitions. [2021-12-06 18:35:18,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 468 places, 2409 transitions, 12056 flow [2021-12-06 18:35:21,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 458 places, 2409 transitions, 12008 flow, removed 9 selfloop flow, removed 10 redundant places. [2021-12-06 18:35:21,462 INFO L242 Difference]: Finished difference. Result has 554 places, 770 transitions, 5100 flow [2021-12-06 18:35:21,463 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=923, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=134, PETRI_FLOW=5100, PETRI_PLACES=554, PETRI_TRANSITIONS=770} [2021-12-06 18:35:21,463 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 282 predicate places. [2021-12-06 18:35:21,463 INFO L470 AbstractCegarLoop]: Abstraction has has 554 places, 770 transitions, 5100 flow [2021-12-06 18:35:21,464 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 194.76190476190476) internal successors, (8180), 42 states have internal predecessors, (8180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:35:21,464 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:35:21,464 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:35:21,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-12-06 18:35:21,665 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8633902e-dc1c-43df-bb53-a2b269d4ee3d/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-06 18:35:21,666 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:35:21,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:35:21,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1243147699, now seen corresponding path program 2 times [2021-12-06 18:35:21,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:35:21,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085087446] [2021-12-06 18:35:21,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:35:21,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:35:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:35:22,403 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:35:22,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:35:22,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085087446] [2021-12-06 18:35:22,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085087446] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:35:22,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:35:22,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2021-12-06 18:35:22,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403901304] [2021-12-06 18:35:22,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:35:22,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-12-06 18:35:22,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:35:22,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-12-06 18:35:22,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=658, Unknown=0, NotChecked=0, Total=812 [2021-12-06 18:35:22,409 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 306 [2021-12-06 18:35:22,411 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 554 places, 770 transitions, 5100 flow. Second operand has 29 states, 29 states have (on average 193.79310344827587) internal successors, (5620), 29 states have internal predecessors, (5620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:35:22,411 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:35:22,411 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 306 [2021-12-06 18:35:22,411 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:36:25,661 INFO L129 PetriNetUnfolder]: 151438/235229 cut-off events. [2021-12-06 18:36:25,661 INFO L130 PetriNetUnfolder]: For 4943526/4943675 co-relation queries the response was YES. [2021-12-06 18:36:31,809 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1266908 conditions, 235229 events. 151438/235229 cut-off events. For 4943526/4943675 co-relation queries the response was YES. Maximal size of possible extension queue 7251. Compared 2187905 event pairs, 36615 based on Foata normal form. 124/234652 useless extension candidates. Maximal degree in co-relation 1266781. Up to 112768 conditions per place. [2021-12-06 18:36:33,111 INFO L132 encePairwiseOnDemand]: 259/306 looper letters, 1409 selfloop transitions, 563 changer transitions 0/2158 dead transitions. [2021-12-06 18:36:33,111 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 624 places, 2158 transitions, 22222 flow [2021-12-06 18:36:33,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-12-06 18:36:33,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2021-12-06 18:36:33,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 15184 transitions. [2021-12-06 18:36:33,122 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6705529058470235 [2021-12-06 18:36:33,122 INFO L72 ComplementDD]: Start complementDD. Operand 74 states and 15184 transitions. [2021-12-06 18:36:33,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 74 states and 15184 transitions. [2021-12-06 18:36:33,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:36:33,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 74 states and 15184 transitions. [2021-12-06 18:36:33,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 75 states, 74 states have (on average 205.1891891891892) internal successors, (15184), 74 states have internal predecessors, (15184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:36:33,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 75 states, 75 states have (on average 306.0) internal successors, (22950), 75 states have internal predecessors, (22950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:36:33,151 INFO L81 ComplementDD]: Finished complementDD. Result has 75 states, 75 states have (on average 306.0) internal successors, (22950), 75 states have internal predecessors, (22950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:36:33,151 INFO L186 Difference]: Start difference. First operand has 554 places, 770 transitions, 5100 flow. Second operand 74 states and 15184 transitions. [2021-12-06 18:36:33,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 624 places, 2158 transitions, 22222 flow [2021-12-06 18:38:23,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 596 places, 2158 transitions, 21604 flow, removed 48 selfloop flow, removed 28 redundant places. [2021-12-06 18:38:23,924 INFO L242 Difference]: Finished difference. Result has 642 places, 1145 transitions, 11367 flow [2021-12-06 18:38:23,925 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=4802, PETRI_DIFFERENCE_MINUEND_PLACES=523, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=770, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=524, PETRI_DIFFERENCE_SUBTRAHEND_STATES=74, PETRI_FLOW=11367, PETRI_PLACES=642, PETRI_TRANSITIONS=1145} [2021-12-06 18:38:23,926 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 370 predicate places. [2021-12-06 18:38:23,926 INFO L470 AbstractCegarLoop]: Abstraction has has 642 places, 1145 transitions, 11367 flow [2021-12-06 18:38:23,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 193.79310344827587) internal successors, (5620), 29 states have internal predecessors, (5620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:38:23,926 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:38:23,927 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:38:23,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 18:38:23,927 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:38:23,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:38:23,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1453121297, now seen corresponding path program 3 times [2021-12-06 18:38:23,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:38:23,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331132981] [2021-12-06 18:38:23,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:38:23,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:38:23,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:38:24,838 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:38:24,838 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:38:24,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331132981] [2021-12-06 18:38:24,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331132981] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:38:24,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:38:24,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [] total 31 [2021-12-06 18:38:24,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711445120] [2021-12-06 18:38:24,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:38:24,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-12-06 18:38:24,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:38:24,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-12-06 18:38:24,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=767, Unknown=0, NotChecked=0, Total=930 [2021-12-06 18:38:24,843 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 306 [2021-12-06 18:38:24,846 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 642 places, 1145 transitions, 11367 flow. Second operand has 31 states, 31 states have (on average 187.74193548387098) internal successors, (5820), 31 states have internal predecessors, (5820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:38:24,846 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:38:24,846 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 306 [2021-12-06 18:38:24,846 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:39:50,302 INFO L129 PetriNetUnfolder]: 158324/245115 cut-off events. [2021-12-06 18:39:50,302 INFO L130 PetriNetUnfolder]: For 8650844/8651645 co-relation queries the response was YES. [2021-12-06 18:39:58,543 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1618674 conditions, 245115 events. 158324/245115 cut-off events. For 8650844/8651645 co-relation queries the response was YES. Maximal size of possible extension queue 7563. Compared 2281798 event pairs, 39600 based on Foata normal form. 382/244745 useless extension candidates. Maximal degree in co-relation 1618504. Up to 112769 conditions per place. [2021-12-06 18:40:00,003 INFO L132 encePairwiseOnDemand]: 256/306 looper letters, 1141 selfloop transitions, 785 changer transitions 0/2108 dead transitions. [2021-12-06 18:40:00,003 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 694 places, 2108 transitions, 28463 flow [2021-12-06 18:40:00,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-12-06 18:40:00,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2021-12-06 18:40:00,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 10467 transitions. [2021-12-06 18:40:00,012 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6453940066592675 [2021-12-06 18:40:00,012 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 10467 transitions. [2021-12-06 18:40:00,012 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 10467 transitions. [2021-12-06 18:40:00,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:40:00,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 10467 transitions. [2021-12-06 18:40:00,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 197.49056603773585) internal successors, (10467), 53 states have internal predecessors, (10467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:40:00,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 306.0) internal successors, (16524), 54 states have internal predecessors, (16524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:40:00,034 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 306.0) internal successors, (16524), 54 states have internal predecessors, (16524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:40:00,034 INFO L186 Difference]: Start difference. First operand has 642 places, 1145 transitions, 11367 flow. Second operand 53 states and 10467 transitions. [2021-12-06 18:40:00,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 694 places, 2108 transitions, 28463 flow [2021-12-06 18:43:46,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 673 places, 2108 transitions, 26201 flow, removed 1106 selfloop flow, removed 21 redundant places. [2021-12-06 18:43:46,190 INFO L242 Difference]: Finished difference. Result has 694 places, 1506 transitions, 18625 flow [2021-12-06 18:43:46,192 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=10361, PETRI_DIFFERENCE_MINUEND_PLACES=621, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=446, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=637, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=18625, PETRI_PLACES=694, PETRI_TRANSITIONS=1506} [2021-12-06 18:43:46,192 INFO L334 CegarLoopForPetriNet]: 272 programPoint places, 422 predicate places. [2021-12-06 18:43:46,192 INFO L470 AbstractCegarLoop]: Abstraction has has 694 places, 1506 transitions, 18625 flow [2021-12-06 18:43:46,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 187.74193548387098) internal successors, (5820), 31 states have internal predecessors, (5820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:43:46,193 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:43:46,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:43:46,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 18:43:46,194 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-12-06 18:43:46,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:43:46,194 INFO L85 PathProgramCache]: Analyzing trace with hash 722491909, now seen corresponding path program 4 times [2021-12-06 18:43:46,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:43:46,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168065449] [2021-12-06 18:43:46,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:43:46,195 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:43:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:43:46,909 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 18:43:46,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:43:46,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168065449] [2021-12-06 18:43:46,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168065449] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:43:46,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:43:46,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2021-12-06 18:43:46,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954305693] [2021-12-06 18:43:46,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:43:46,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-12-06 18:43:46,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:43:46,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-12-06 18:43:46,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=658, Unknown=0, NotChecked=0, Total=812 [2021-12-06 18:43:46,914 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 306 [2021-12-06 18:43:46,917 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 694 places, 1506 transitions, 18625 flow. Second operand has 29 states, 29 states have (on average 193.79310344827587) internal successors, (5620), 29 states have internal predecessors, (5620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:43:46,917 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:43:46,917 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 306 [2021-12-06 18:43:46,917 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand