./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label06.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 57096758 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label06.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ebd8043c569a2735186138bd410041c177d4512b .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-5709675 [2021-10-16 02:39:49,214 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 02:39:49,218 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 02:39:49,284 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 02:39:49,285 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 02:39:49,290 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 02:39:49,293 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 02:39:49,298 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 02:39:49,302 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 02:39:49,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 02:39:49,311 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 02:39:49,313 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 02:39:49,314 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 02:39:49,317 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 02:39:49,320 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 02:39:49,331 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 02:39:49,333 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 02:39:49,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 02:39:49,338 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 02:39:49,348 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 02:39:49,351 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 02:39:49,353 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 02:39:49,357 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 02:39:49,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 02:39:49,370 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 02:39:49,370 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 02:39:49,371 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 02:39:49,374 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 02:39:49,375 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 02:39:49,377 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 02:39:49,378 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 02:39:49,379 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 02:39:49,382 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 02:39:49,384 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 02:39:49,386 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 02:39:49,386 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 02:39:49,388 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 02:39:49,388 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 02:39:49,388 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 02:39:49,390 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 02:39:49,391 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 02:39:49,392 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-16 02:39:49,451 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 02:39:49,452 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 02:39:49,454 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-16 02:39:49,454 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-16 02:39:49,455 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-16 02:39:49,455 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-16 02:39:49,455 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-16 02:39:49,456 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-16 02:39:49,456 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-16 02:39:49,456 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-16 02:39:49,458 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-16 02:39:49,458 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-16 02:39:49,459 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-16 02:39:49,459 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-16 02:39:49,459 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-16 02:39:49,460 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 02:39:49,461 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 02:39:49,461 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 02:39:49,461 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 02:39:49,462 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 02:39:49,462 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 02:39:49,462 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 02:39:49,462 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 02:39:49,463 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-16 02:39:49,463 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 02:39:49,463 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 02:39:49,464 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 02:39:49,464 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 02:39:49,464 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 02:39:49,465 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 02:39:49,465 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 02:39:49,465 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 02:39:49,466 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 02:39:49,466 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 02:39:49,467 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-16 02:39:49,467 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 02:39:49,467 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-16 02:39:49,468 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-16 02:39:49,468 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-16 02:39:49,468 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/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_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs 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 -> Taipan 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 -> ebd8043c569a2735186138bd410041c177d4512b [2021-10-16 02:39:49,792 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 02:39:49,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 02:39:49,825 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 02:39:49,827 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 02:39:49,828 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 02:39:49,830 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/../../sv-benchmarks/c/eca-rers2012/Problem03_label06.c [2021-10-16 02:39:49,916 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/data/34d0026eb/bbc264a7875e4d7685d67786053d3c6e/FLAGe51048be9 [2021-10-16 02:39:50,795 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 02:39:50,796 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/sv-benchmarks/c/eca-rers2012/Problem03_label06.c [2021-10-16 02:39:50,818 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/data/34d0026eb/bbc264a7875e4d7685d67786053d3c6e/FLAGe51048be9 [2021-10-16 02:39:50,893 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/data/34d0026eb/bbc264a7875e4d7685d67786053d3c6e [2021-10-16 02:39:50,898 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 02:39:50,901 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-16 02:39:50,906 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 02:39:50,906 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 02:39:50,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 02:39:50,912 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:39:50" (1/1) ... [2021-10-16 02:39:50,916 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43f9efb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:50, skipping insertion in model container [2021-10-16 02:39:50,916 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:39:50" (1/1) ... [2021-10-16 02:39:50,926 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 02:39:51,048 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 02:39:51,900 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/sv-benchmarks/c/eca-rers2012/Problem03_label06.c[57034,57047] [2021-10-16 02:39:51,937 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 02:39:51,948 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 02:39:52,266 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/sv-benchmarks/c/eca-rers2012/Problem03_label06.c[57034,57047] [2021-10-16 02:39:52,279 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 02:39:52,297 INFO L208 MainTranslator]: Completed translation [2021-10-16 02:39:52,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52 WrapperNode [2021-10-16 02:39:52,298 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 02:39:52,299 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 02:39:52,299 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 02:39:52,300 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 02:39:52,307 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,340 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,459 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 02:39:52,461 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 02:39:52,461 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 02:39:52,461 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 02:39:52,470 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,481 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,481 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,534 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,546 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,556 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,571 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 02:39:52,579 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 02:39:52,580 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 02:39:52,580 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 02:39:52,581 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (1/1) ... [2021-10-16 02:39:52,594 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 02:39:52,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 02:39:52,633 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-16 02:39:52,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-16 02:39:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 02:39:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 02:39:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 02:39:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 02:39:55,949 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 02:39:55,949 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-10-16 02:39:55,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:39:55 BoogieIcfgContainer [2021-10-16 02:39:55,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 02:39:55,957 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 02:39:55,957 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 02:39:55,960 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 02:39:55,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 02:39:50" (1/3) ... [2021-10-16 02:39:55,962 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a66e294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:39:55, skipping insertion in model container [2021-10-16 02:39:55,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:39:52" (2/3) ... [2021-10-16 02:39:55,962 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a66e294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:39:55, skipping insertion in model container [2021-10-16 02:39:55,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:39:55" (3/3) ... [2021-10-16 02:39:55,965 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label06.c [2021-10-16 02:39:55,971 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 02:39:55,971 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-16 02:39:56,043 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 02:39:56,054 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, mConcurrency=FINITE_AUTOMATA, 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-10-16 02:39:56,054 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-16 02:39:56,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 0 states have call successors, (0), 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-10-16 02:39:56,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-10-16 02:39:56,108 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:39:56,109 INFO L512 BasicCegarLoop]: 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] [2021-10-16 02:39:56,109 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:39:56,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:39:56,117 INFO L82 PathProgramCache]: Analyzing trace with hash -1724862984, now seen corresponding path program 1 times [2021-10-16 02:39:56,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:39:56,139 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171500209] [2021-10-16 02:39:56,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:39:56,141 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:39:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:39:56,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 02:39:56,960 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:39:56,960 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171500209] [2021-10-16 02:39:56,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171500209] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:39:56,962 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:39:56,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:39:56,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813386626] [2021-10-16 02:39:56,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:39:56,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:39:56,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:39:56,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:39:57,004 INFO L87 Difference]: Start difference. First operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 0 states have call successors, (0), 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-10-16 02:39:58,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:39:58,129 INFO L93 Difference]: Finished difference Result 440 states and 860 transitions. [2021-10-16 02:39:58,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:39:58,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 143 [2021-10-16 02:39:58,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:39:58,145 INFO L225 Difference]: With dead ends: 440 [2021-10-16 02:39:58,145 INFO L226 Difference]: Without dead ends: 289 [2021-10-16 02:39:58,149 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:39:58,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2021-10-16 02:39:58,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2021-10-16 02:39:58,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 288 states have (on average 1.9270833333333333) internal successors, (555), 288 states have internal predecessors, (555), 0 states have call successors, (0), 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-10-16 02:39:58,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 555 transitions. [2021-10-16 02:39:58,209 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 555 transitions. Word has length 143 [2021-10-16 02:39:58,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:39:58,210 INFO L470 AbstractCegarLoop]: Abstraction has 289 states and 555 transitions. [2021-10-16 02:39:58,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 0 states have call successors, (0), 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-10-16 02:39:58,211 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 555 transitions. [2021-10-16 02:39:58,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-10-16 02:39:58,215 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:39:58,216 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 02:39:58,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 02:39:58,216 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:39:58,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:39:58,217 INFO L82 PathProgramCache]: Analyzing trace with hash -2023696148, now seen corresponding path program 1 times [2021-10-16 02:39:58,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:39:58,218 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172696982] [2021-10-16 02:39:58,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:39:58,218 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:39:58,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:39:58,331 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 02:39:58,331 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:39:58,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172696982] [2021-10-16 02:39:58,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172696982] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:39:58,332 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:39:58,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:39:58,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963036859] [2021-10-16 02:39:58,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:39:58,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:39:58,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:39:58,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:39:58,336 INFO L87 Difference]: Start difference. First operand 289 states and 555 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 0 states have call successors, (0), 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-10-16 02:39:59,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:39:59,060 INFO L93 Difference]: Finished difference Result 865 states and 1663 transitions. [2021-10-16 02:39:59,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:39:59,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 147 [2021-10-16 02:39:59,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:39:59,065 INFO L225 Difference]: With dead ends: 865 [2021-10-16 02:39:59,066 INFO L226 Difference]: Without dead ends: 577 [2021-10-16 02:39:59,068 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:39:59,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2021-10-16 02:39:59,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 575. [2021-10-16 02:39:59,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 574 states have (on average 1.8954703832752613) internal successors, (1088), 574 states have internal predecessors, (1088), 0 states have call successors, (0), 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-10-16 02:39:59,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 1088 transitions. [2021-10-16 02:39:59,107 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 1088 transitions. Word has length 147 [2021-10-16 02:39:59,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:39:59,107 INFO L470 AbstractCegarLoop]: Abstraction has 575 states and 1088 transitions. [2021-10-16 02:39:59,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 0 states have call successors, (0), 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-10-16 02:39:59,108 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 1088 transitions. [2021-10-16 02:39:59,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-10-16 02:39:59,114 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:39:59,114 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 02:39:59,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 02:39:59,115 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:39:59,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:39:59,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1067666524, now seen corresponding path program 1 times [2021-10-16 02:39:59,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:39:59,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130749733] [2021-10-16 02:39:59,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:39:59,117 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:39:59,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:39:59,208 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 02:39:59,208 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:39:59,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130749733] [2021-10-16 02:39:59,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130749733] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:39:59,209 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:39:59,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:39:59,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514830614] [2021-10-16 02:39:59,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:39:59,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:39:59,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:39:59,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:39:59,212 INFO L87 Difference]: Start difference. First operand 575 states and 1088 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 0 states have call successors, (0), 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-10-16 02:39:59,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:39:59,953 INFO L93 Difference]: Finished difference Result 1721 states and 3261 transitions. [2021-10-16 02:39:59,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:39:59,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 149 [2021-10-16 02:39:59,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:39:59,961 INFO L225 Difference]: With dead ends: 1721 [2021-10-16 02:39:59,961 INFO L226 Difference]: Without dead ends: 1147 [2021-10-16 02:39:59,963 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:39:59,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2021-10-16 02:39:59,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 861. [2021-10-16 02:39:59,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 860 states have (on average 1.6732558139534883) internal successors, (1439), 860 states have internal predecessors, (1439), 0 states have call successors, (0), 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-10-16 02:40:00,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1439 transitions. [2021-10-16 02:40:00,003 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1439 transitions. Word has length 149 [2021-10-16 02:40:00,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:00,003 INFO L470 AbstractCegarLoop]: Abstraction has 861 states and 1439 transitions. [2021-10-16 02:40:00,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 0 states have call successors, (0), 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-10-16 02:40:00,004 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1439 transitions. [2021-10-16 02:40:00,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-10-16 02:40:00,008 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:00,008 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 02:40:00,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 02:40:00,009 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:00,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:00,010 INFO L82 PathProgramCache]: Analyzing trace with hash -39402229, now seen corresponding path program 1 times [2021-10-16 02:40:00,010 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:00,010 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588892834] [2021-10-16 02:40:00,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:00,011 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:00,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:00,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-16 02:40:00,089 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:00,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588892834] [2021-10-16 02:40:00,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588892834] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:00,090 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:00,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:40:00,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346812239] [2021-10-16 02:40:00,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:00,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:00,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:00,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:00,093 INFO L87 Difference]: Start difference. First operand 861 states and 1439 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 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-10-16 02:40:00,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:00,957 INFO L93 Difference]: Finished difference Result 2579 states and 4314 transitions. [2021-10-16 02:40:00,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:00,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 155 [2021-10-16 02:40:00,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:00,973 INFO L225 Difference]: With dead ends: 2579 [2021-10-16 02:40:00,973 INFO L226 Difference]: Without dead ends: 1719 [2021-10-16 02:40:00,975 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:00,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1719 states. [2021-10-16 02:40:01,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1719 to 1719. [2021-10-16 02:40:01,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1718 states have (on average 1.632130384167637) internal successors, (2804), 1718 states have internal predecessors, (2804), 0 states have call successors, (0), 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-10-16 02:40:01,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2804 transitions. [2021-10-16 02:40:01,042 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2804 transitions. Word has length 155 [2021-10-16 02:40:01,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:01,042 INFO L470 AbstractCegarLoop]: Abstraction has 1719 states and 2804 transitions. [2021-10-16 02:40:01,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 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-10-16 02:40:01,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2804 transitions. [2021-10-16 02:40:01,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-10-16 02:40:01,050 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:01,051 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 02:40:01,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 02:40:01,051 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:01,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:01,052 INFO L82 PathProgramCache]: Analyzing trace with hash 1951304490, now seen corresponding path program 1 times [2021-10-16 02:40:01,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:01,053 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626136020] [2021-10-16 02:40:01,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:01,054 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:01,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:01,199 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-16 02:40:01,200 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:01,200 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626136020] [2021-10-16 02:40:01,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626136020] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:01,201 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:01,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:01,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261769024] [2021-10-16 02:40:01,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:01,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:01,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:01,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:01,204 INFO L87 Difference]: Start difference. First operand 1719 states and 2804 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 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-10-16 02:40:02,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:02,133 INFO L93 Difference]: Finished difference Result 4295 states and 6972 transitions. [2021-10-16 02:40:02,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:02,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 171 [2021-10-16 02:40:02,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:02,154 INFO L225 Difference]: With dead ends: 4295 [2021-10-16 02:40:02,155 INFO L226 Difference]: Without dead ends: 2577 [2021-10-16 02:40:02,158 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:02,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2021-10-16 02:40:02,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2577. [2021-10-16 02:40:02,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2577 states, 2576 states have (on average 1.5260093167701863) internal successors, (3931), 2576 states have internal predecessors, (3931), 0 states have call successors, (0), 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-10-16 02:40:02,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2577 states to 2577 states and 3931 transitions. [2021-10-16 02:40:02,253 INFO L78 Accepts]: Start accepts. Automaton has 2577 states and 3931 transitions. Word has length 171 [2021-10-16 02:40:02,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:02,254 INFO L470 AbstractCegarLoop]: Abstraction has 2577 states and 3931 transitions. [2021-10-16 02:40:02,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 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-10-16 02:40:02,255 INFO L276 IsEmpty]: Start isEmpty. Operand 2577 states and 3931 transitions. [2021-10-16 02:40:02,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-10-16 02:40:02,264 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:02,264 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:02,264 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-16 02:40:02,265 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:02,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:02,266 INFO L82 PathProgramCache]: Analyzing trace with hash 913289979, now seen corresponding path program 1 times [2021-10-16 02:40:02,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:02,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523056159] [2021-10-16 02:40:02,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:02,267 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:02,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:02,397 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-10-16 02:40:02,400 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:02,401 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523056159] [2021-10-16 02:40:02,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523056159] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:02,401 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:02,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:40:02,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963202962] [2021-10-16 02:40:02,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:02,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:02,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:02,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:02,413 INFO L87 Difference]: Start difference. First operand 2577 states and 3931 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 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-10-16 02:40:02,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:02,991 INFO L93 Difference]: Finished difference Result 5153 states and 7861 transitions. [2021-10-16 02:40:02,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:02,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 176 [2021-10-16 02:40:02,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:03,017 INFO L225 Difference]: With dead ends: 5153 [2021-10-16 02:40:03,017 INFO L226 Difference]: Without dead ends: 2577 [2021-10-16 02:40:03,022 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:03,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2021-10-16 02:40:03,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2577. [2021-10-16 02:40:03,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2577 states, 2576 states have (on average 1.4739906832298137) internal successors, (3797), 2576 states have internal predecessors, (3797), 0 states have call successors, (0), 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-10-16 02:40:03,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2577 states to 2577 states and 3797 transitions. [2021-10-16 02:40:03,169 INFO L78 Accepts]: Start accepts. Automaton has 2577 states and 3797 transitions. Word has length 176 [2021-10-16 02:40:03,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:03,172 INFO L470 AbstractCegarLoop]: Abstraction has 2577 states and 3797 transitions. [2021-10-16 02:40:03,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 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-10-16 02:40:03,173 INFO L276 IsEmpty]: Start isEmpty. Operand 2577 states and 3797 transitions. [2021-10-16 02:40:03,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-10-16 02:40:03,181 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:03,182 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:03,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-16 02:40:03,183 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:03,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:03,183 INFO L82 PathProgramCache]: Analyzing trace with hash -2134477243, now seen corresponding path program 1 times [2021-10-16 02:40:03,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:03,190 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266110083] [2021-10-16 02:40:03,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:03,190 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:03,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:03,330 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-16 02:40:03,330 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:03,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266110083] [2021-10-16 02:40:03,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266110083] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:03,332 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:03,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:03,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459274540] [2021-10-16 02:40:03,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:03,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:03,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:03,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:03,335 INFO L87 Difference]: Start difference. First operand 2577 states and 3797 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 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-10-16 02:40:04,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:04,316 INFO L93 Difference]: Finished difference Result 6869 states and 10403 transitions. [2021-10-16 02:40:04,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:04,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 184 [2021-10-16 02:40:04,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:04,352 INFO L225 Difference]: With dead ends: 6869 [2021-10-16 02:40:04,353 INFO L226 Difference]: Without dead ends: 4293 [2021-10-16 02:40:04,358 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:04,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4293 states. [2021-10-16 02:40:04,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4293 to 3721. [2021-10-16 02:40:04,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3721 states, 3720 states have (on average 1.375) internal successors, (5115), 3720 states have internal predecessors, (5115), 0 states have call successors, (0), 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-10-16 02:40:04,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3721 states to 3721 states and 5115 transitions. [2021-10-16 02:40:04,507 INFO L78 Accepts]: Start accepts. Automaton has 3721 states and 5115 transitions. Word has length 184 [2021-10-16 02:40:04,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:04,509 INFO L470 AbstractCegarLoop]: Abstraction has 3721 states and 5115 transitions. [2021-10-16 02:40:04,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 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-10-16 02:40:04,510 INFO L276 IsEmpty]: Start isEmpty. Operand 3721 states and 5115 transitions. [2021-10-16 02:40:04,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-10-16 02:40:04,520 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:04,520 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:04,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-16 02:40:04,521 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:04,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:04,522 INFO L82 PathProgramCache]: Analyzing trace with hash 921527869, now seen corresponding path program 1 times [2021-10-16 02:40:04,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:04,523 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531725307] [2021-10-16 02:40:04,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:04,523 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:04,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:04,937 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 73 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-10-16 02:40:04,937 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:04,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531725307] [2021-10-16 02:40:04,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531725307] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 02:40:04,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724063254] [2021-10-16 02:40:04,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:04,939 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 02:40:04,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 02:40:04,943 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 02:40:04,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-16 02:40:05,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:05,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 02:40:05,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 02:40:06,112 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-10-16 02:40:06,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 02:40:06,915 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-10-16 02:40:06,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724063254] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:06,916 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 02:40:06,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2021-10-16 02:40:06,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183077026] [2021-10-16 02:40:06,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:06,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:06,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:06,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-16 02:40:06,920 INFO L87 Difference]: Start difference. First operand 3721 states and 5115 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 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-10-16 02:40:08,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:08,114 INFO L93 Difference]: Finished difference Result 10158 states and 13880 transitions. [2021-10-16 02:40:08,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:08,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 211 [2021-10-16 02:40:08,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:08,164 INFO L225 Difference]: With dead ends: 10158 [2021-10-16 02:40:08,164 INFO L226 Difference]: Without dead ends: 6438 [2021-10-16 02:40:08,171 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 419 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 76.3ms TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-16 02:40:08,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6438 states. [2021-10-16 02:40:08,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6438 to 6009. [2021-10-16 02:40:08,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6009 states, 6008 states have (on average 1.3392143808255659) internal successors, (8046), 6008 states have internal predecessors, (8046), 0 states have call successors, (0), 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-10-16 02:40:08,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6009 states to 6009 states and 8046 transitions. [2021-10-16 02:40:08,404 INFO L78 Accepts]: Start accepts. Automaton has 6009 states and 8046 transitions. Word has length 211 [2021-10-16 02:40:08,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:08,405 INFO L470 AbstractCegarLoop]: Abstraction has 6009 states and 8046 transitions. [2021-10-16 02:40:08,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 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-10-16 02:40:08,405 INFO L276 IsEmpty]: Start isEmpty. Operand 6009 states and 8046 transitions. [2021-10-16 02:40:08,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-10-16 02:40:08,419 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:08,419 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:08,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-16 02:40:08,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 02:40:08,638 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:08,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:08,639 INFO L82 PathProgramCache]: Analyzing trace with hash -886836469, now seen corresponding path program 1 times [2021-10-16 02:40:08,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:08,639 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173049795] [2021-10-16 02:40:08,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:08,639 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:08,858 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 02:40:08,861 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:08,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173049795] [2021-10-16 02:40:08,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173049795] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:08,869 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:08,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:08,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865009533] [2021-10-16 02:40:08,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:08,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:08,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:08,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:08,874 INFO L87 Difference]: Start difference. First operand 6009 states and 8046 transitions. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 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-10-16 02:40:09,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:09,950 INFO L93 Difference]: Finished difference Result 15163 states and 20388 transitions. [2021-10-16 02:40:09,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:09,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 248 [2021-10-16 02:40:09,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:10,007 INFO L225 Difference]: With dead ends: 15163 [2021-10-16 02:40:10,008 INFO L226 Difference]: Without dead ends: 9155 [2021-10-16 02:40:10,018 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:10,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9155 states. [2021-10-16 02:40:10,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9155 to 8726. [2021-10-16 02:40:10,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8726 states, 8725 states have (on average 1.3230945558739255) internal successors, (11544), 8725 states have internal predecessors, (11544), 0 states have call successors, (0), 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-10-16 02:40:10,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8726 states to 8726 states and 11544 transitions. [2021-10-16 02:40:10,290 INFO L78 Accepts]: Start accepts. Automaton has 8726 states and 11544 transitions. Word has length 248 [2021-10-16 02:40:10,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:10,291 INFO L470 AbstractCegarLoop]: Abstraction has 8726 states and 11544 transitions. [2021-10-16 02:40:10,291 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 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-10-16 02:40:10,292 INFO L276 IsEmpty]: Start isEmpty. Operand 8726 states and 11544 transitions. [2021-10-16 02:40:10,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-10-16 02:40:10,317 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:10,318 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:10,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-16 02:40:10,318 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:10,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:10,319 INFO L82 PathProgramCache]: Analyzing trace with hash 1036099424, now seen corresponding path program 1 times [2021-10-16 02:40:10,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:10,320 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960452690] [2021-10-16 02:40:10,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:10,320 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:10,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:10,549 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 204 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 02:40:10,549 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:10,549 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960452690] [2021-10-16 02:40:10,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960452690] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:10,550 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:10,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:10,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921722373] [2021-10-16 02:40:10,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:10,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:10,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:10,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:10,553 INFO L87 Difference]: Start difference. First operand 8726 states and 11544 transitions. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 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-10-16 02:40:11,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:11,678 INFO L93 Difference]: Finished difference Result 19024 states and 25146 transitions. [2021-10-16 02:40:11,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:11,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 294 [2021-10-16 02:40:11,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:11,709 INFO L225 Difference]: With dead ends: 19024 [2021-10-16 02:40:11,710 INFO L226 Difference]: Without dead ends: 10299 [2021-10-16 02:40:11,726 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:11,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10299 states. [2021-10-16 02:40:11,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10299 to 10013. [2021-10-16 02:40:11,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10013 states, 10012 states have (on average 1.2786656012784658) internal successors, (12802), 10012 states have internal predecessors, (12802), 0 states have call successors, (0), 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-10-16 02:40:12,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10013 states to 10013 states and 12802 transitions. [2021-10-16 02:40:12,013 INFO L78 Accepts]: Start accepts. Automaton has 10013 states and 12802 transitions. Word has length 294 [2021-10-16 02:40:12,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:12,013 INFO L470 AbstractCegarLoop]: Abstraction has 10013 states and 12802 transitions. [2021-10-16 02:40:12,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 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-10-16 02:40:12,015 INFO L276 IsEmpty]: Start isEmpty. Operand 10013 states and 12802 transitions. [2021-10-16 02:40:12,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-10-16 02:40:12,044 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:12,045 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:12,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-16 02:40:12,046 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:12,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:12,046 INFO L82 PathProgramCache]: Analyzing trace with hash 1837962348, now seen corresponding path program 1 times [2021-10-16 02:40:12,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:12,047 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647403230] [2021-10-16 02:40:12,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:12,048 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:12,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:12,267 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 157 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-10-16 02:40:12,267 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:12,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647403230] [2021-10-16 02:40:12,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647403230] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 02:40:12,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225033877] [2021-10-16 02:40:12,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:12,269 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 02:40:12,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 02:40:12,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 02:40:12,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-16 02:40:12,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:12,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 02:40:12,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 02:40:13,654 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-10-16 02:40:13,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 02:40:14,574 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-10-16 02:40:14,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225033877] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:14,575 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 02:40:14,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3] total 5 [2021-10-16 02:40:14,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382353527] [2021-10-16 02:40:14,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:14,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:14,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:14,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-16 02:40:14,578 INFO L87 Difference]: Start difference. First operand 10013 states and 12802 transitions. Second operand has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 0 states have call successors, (0), 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-10-16 02:40:15,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:15,569 INFO L93 Difference]: Finished difference Result 25173 states and 32232 transitions. [2021-10-16 02:40:15,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:15,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 298 [2021-10-16 02:40:15,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:15,606 INFO L225 Difference]: With dead ends: 25173 [2021-10-16 02:40:15,606 INFO L226 Difference]: Without dead ends: 15161 [2021-10-16 02:40:15,622 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 593 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.7ms TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-16 02:40:15,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15161 states. [2021-10-16 02:40:15,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15161 to 14160. [2021-10-16 02:40:15,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14160 states, 14159 states have (on average 1.250158909527509) internal successors, (17701), 14159 states have internal predecessors, (17701), 0 states have call successors, (0), 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-10-16 02:40:15,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14160 states to 14160 states and 17701 transitions. [2021-10-16 02:40:15,921 INFO L78 Accepts]: Start accepts. Automaton has 14160 states and 17701 transitions. Word has length 298 [2021-10-16 02:40:15,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:15,922 INFO L470 AbstractCegarLoop]: Abstraction has 14160 states and 17701 transitions. [2021-10-16 02:40:15,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 0 states have call successors, (0), 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-10-16 02:40:15,923 INFO L276 IsEmpty]: Start isEmpty. Operand 14160 states and 17701 transitions. [2021-10-16 02:40:15,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-10-16 02:40:15,951 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:15,954 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:15,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-16 02:40:16,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 02:40:16,167 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:16,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:16,168 INFO L82 PathProgramCache]: Analyzing trace with hash 1377325353, now seen corresponding path program 1 times [2021-10-16 02:40:16,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:16,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022225729] [2021-10-16 02:40:16,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:16,168 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:16,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:16,371 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-10-16 02:40:16,371 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:16,371 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022225729] [2021-10-16 02:40:16,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022225729] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:16,372 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:16,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:16,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926424164] [2021-10-16 02:40:16,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 02:40:16,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:16,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 02:40:16,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 02:40:16,374 INFO L87 Difference]: Start difference. First operand 14160 states and 17701 transitions. Second operand has 4 states, 4 states have (on average 57.25) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 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-10-16 02:40:17,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:17,683 INFO L93 Difference]: Finished difference Result 28319 states and 35432 transitions. [2021-10-16 02:40:17,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 02:40:17,684 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 57.25) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 302 [2021-10-16 02:40:17,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:17,716 INFO L225 Difference]: With dead ends: 28319 [2021-10-16 02:40:17,716 INFO L226 Difference]: Without dead ends: 14446 [2021-10-16 02:40:17,737 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 02:40:17,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14446 states. [2021-10-16 02:40:18,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14446 to 14160. [2021-10-16 02:40:18,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14160 states, 14159 states have (on average 1.250158909527509) internal successors, (17701), 14159 states have internal predecessors, (17701), 0 states have call successors, (0), 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-10-16 02:40:18,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14160 states to 14160 states and 17701 transitions. [2021-10-16 02:40:18,080 INFO L78 Accepts]: Start accepts. Automaton has 14160 states and 17701 transitions. Word has length 302 [2021-10-16 02:40:18,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:18,081 INFO L470 AbstractCegarLoop]: Abstraction has 14160 states and 17701 transitions. [2021-10-16 02:40:18,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.25) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 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-10-16 02:40:18,081 INFO L276 IsEmpty]: Start isEmpty. Operand 14160 states and 17701 transitions. [2021-10-16 02:40:18,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2021-10-16 02:40:18,111 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:18,111 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-16 02:40:18,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-16 02:40:18,112 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:18,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:18,112 INFO L82 PathProgramCache]: Analyzing trace with hash -2115518884, now seen corresponding path program 1 times [2021-10-16 02:40:18,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:18,113 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633006727] [2021-10-16 02:40:18,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:18,113 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:18,270 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-10-16 02:40:18,270 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:18,270 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633006727] [2021-10-16 02:40:18,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633006727] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:18,271 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:18,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:18,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525451945] [2021-10-16 02:40:18,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 02:40:18,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:18,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 02:40:18,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 02:40:18,274 INFO L87 Difference]: Start difference. First operand 14160 states and 17701 transitions. Second operand has 4 states, 4 states have (on average 56.25) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 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-10-16 02:40:19,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:19,230 INFO L93 Difference]: Finished difference Result 29177 states and 36327 transitions. [2021-10-16 02:40:19,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 02:40:19,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 303 [2021-10-16 02:40:19,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:19,265 INFO L225 Difference]: With dead ends: 29177 [2021-10-16 02:40:19,266 INFO L226 Difference]: Without dead ends: 15304 [2021-10-16 02:40:19,288 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 02:40:19,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15304 states. [2021-10-16 02:40:19,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15304 to 15161. [2021-10-16 02:40:19,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15161 states, 15160 states have (on average 1.2281002638522427) internal successors, (18618), 15160 states have internal predecessors, (18618), 0 states have call successors, (0), 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-10-16 02:40:19,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15161 states to 15161 states and 18618 transitions. [2021-10-16 02:40:19,705 INFO L78 Accepts]: Start accepts. Automaton has 15161 states and 18618 transitions. Word has length 303 [2021-10-16 02:40:19,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:19,706 INFO L470 AbstractCegarLoop]: Abstraction has 15161 states and 18618 transitions. [2021-10-16 02:40:19,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 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-10-16 02:40:19,706 INFO L276 IsEmpty]: Start isEmpty. Operand 15161 states and 18618 transitions. [2021-10-16 02:40:19,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-10-16 02:40:19,743 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:19,744 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:19,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-16 02:40:19,744 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:19,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:19,745 INFO L82 PathProgramCache]: Analyzing trace with hash 12046483, now seen corresponding path program 1 times [2021-10-16 02:40:19,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:19,746 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236285006] [2021-10-16 02:40:19,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:19,746 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:19,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:19,902 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-10-16 02:40:19,902 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:19,903 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236285006] [2021-10-16 02:40:19,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236285006] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:19,903 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:19,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:40:19,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198772127] [2021-10-16 02:40:19,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:19,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:19,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:19,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:19,909 INFO L87 Difference]: Start difference. First operand 15161 states and 18618 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 2 states have internal predecessors, (179), 0 states have call successors, (0), 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-10-16 02:40:20,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:20,711 INFO L93 Difference]: Finished difference Result 31465 states and 38505 transitions. [2021-10-16 02:40:20,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:20,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 2 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 305 [2021-10-16 02:40:20,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:20,751 INFO L225 Difference]: With dead ends: 31465 [2021-10-16 02:40:20,751 INFO L226 Difference]: Without dead ends: 16591 [2021-10-16 02:40:20,762 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:20,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16591 states. [2021-10-16 02:40:21,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16591 to 16019. [2021-10-16 02:40:21,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16019 states, 16018 states have (on average 1.2237482831814208) internal successors, (19602), 16018 states have internal predecessors, (19602), 0 states have call successors, (0), 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-10-16 02:40:21,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16019 states to 16019 states and 19602 transitions. [2021-10-16 02:40:21,232 INFO L78 Accepts]: Start accepts. Automaton has 16019 states and 19602 transitions. Word has length 305 [2021-10-16 02:40:21,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:21,233 INFO L470 AbstractCegarLoop]: Abstraction has 16019 states and 19602 transitions. [2021-10-16 02:40:21,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 2 states have internal predecessors, (179), 0 states have call successors, (0), 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-10-16 02:40:21,233 INFO L276 IsEmpty]: Start isEmpty. Operand 16019 states and 19602 transitions. [2021-10-16 02:40:21,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2021-10-16 02:40:21,257 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:21,258 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:21,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-16 02:40:21,258 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:21,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:21,259 INFO L82 PathProgramCache]: Analyzing trace with hash -369890842, now seen corresponding path program 1 times [2021-10-16 02:40:21,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:21,260 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625643929] [2021-10-16 02:40:21,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:21,260 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:21,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:21,670 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 111 proven. 6 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-10-16 02:40:21,672 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:21,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625643929] [2021-10-16 02:40:21,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625643929] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 02:40:21,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105123630] [2021-10-16 02:40:21,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:21,674 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 02:40:21,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 02:40:21,675 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 02:40:21,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-16 02:40:22,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:22,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-16 02:40:22,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 02:40:23,129 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-10-16 02:40:23,129 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 02:40:23,942 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-10-16 02:40:23,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105123630] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:23,943 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 02:40:23,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2021-10-16 02:40:23,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212338175] [2021-10-16 02:40:23,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:23,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:23,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:23,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-16 02:40:23,946 INFO L87 Difference]: Start difference. First operand 16019 states and 19602 transitions. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 0 states have call successors, (0), 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-10-16 02:40:24,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:24,590 INFO L93 Difference]: Finished difference Result 32895 states and 40556 transitions. [2021-10-16 02:40:24,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:24,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 309 [2021-10-16 02:40:24,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:24,622 INFO L225 Difference]: With dead ends: 32895 [2021-10-16 02:40:24,622 INFO L226 Difference]: Without dead ends: 18021 [2021-10-16 02:40:24,631 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 620 GetRequests, 616 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 50.0ms TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-16 02:40:24,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18021 states. [2021-10-16 02:40:24,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18021 to 17735. [2021-10-16 02:40:24,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17735 states, 17734 states have (on average 1.2144468253073193) internal successors, (21537), 17734 states have internal predecessors, (21537), 0 states have call successors, (0), 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-10-16 02:40:25,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17735 states to 17735 states and 21537 transitions. [2021-10-16 02:40:25,029 INFO L78 Accepts]: Start accepts. Automaton has 17735 states and 21537 transitions. Word has length 309 [2021-10-16 02:40:25,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:25,029 INFO L470 AbstractCegarLoop]: Abstraction has 17735 states and 21537 transitions. [2021-10-16 02:40:25,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 0 states have call successors, (0), 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-10-16 02:40:25,030 INFO L276 IsEmpty]: Start isEmpty. Operand 17735 states and 21537 transitions. [2021-10-16 02:40:25,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-10-16 02:40:25,057 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:25,057 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:25,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-16 02:40:25,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-16 02:40:25,283 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:25,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:25,284 INFO L82 PathProgramCache]: Analyzing trace with hash -376445677, now seen corresponding path program 1 times [2021-10-16 02:40:25,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:25,284 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942762605] [2021-10-16 02:40:25,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:25,284 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:25,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:25,502 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-10-16 02:40:25,502 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:25,502 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942762605] [2021-10-16 02:40:25,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942762605] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:25,503 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:25,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:40:25,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620604684] [2021-10-16 02:40:25,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:25,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:25,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:25,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:25,505 INFO L87 Difference]: Start difference. First operand 17735 states and 21537 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 0 states have call successors, (0), 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-10-16 02:40:26,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:26,321 INFO L93 Difference]: Finished difference Result 34325 states and 41764 transitions. [2021-10-16 02:40:26,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:26,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 338 [2021-10-16 02:40:26,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:26,350 INFO L225 Difference]: With dead ends: 34325 [2021-10-16 02:40:26,350 INFO L226 Difference]: Without dead ends: 17306 [2021-10-16 02:40:26,362 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:26,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17306 states. [2021-10-16 02:40:26,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17306 to 17306. [2021-10-16 02:40:26,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17306 states, 17305 states have (on average 1.2159491476451894) internal successors, (21042), 17305 states have internal predecessors, (21042), 0 states have call successors, (0), 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-10-16 02:40:26,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17306 states to 17306 states and 21042 transitions. [2021-10-16 02:40:26,673 INFO L78 Accepts]: Start accepts. Automaton has 17306 states and 21042 transitions. Word has length 338 [2021-10-16 02:40:26,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:26,674 INFO L470 AbstractCegarLoop]: Abstraction has 17306 states and 21042 transitions. [2021-10-16 02:40:26,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 0 states have call successors, (0), 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-10-16 02:40:26,674 INFO L276 IsEmpty]: Start isEmpty. Operand 17306 states and 21042 transitions. [2021-10-16 02:40:26,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-10-16 02:40:26,698 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:26,699 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:26,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-10-16 02:40:26,699 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:26,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:26,700 INFO L82 PathProgramCache]: Analyzing trace with hash 2045576872, now seen corresponding path program 1 times [2021-10-16 02:40:26,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:26,700 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41487418] [2021-10-16 02:40:26,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:26,701 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:26,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:27,031 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 281 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-16 02:40:27,031 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:27,031 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41487418] [2021-10-16 02:40:27,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41487418] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:27,032 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:27,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:27,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387815751] [2021-10-16 02:40:27,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:27,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:27,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:27,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:27,035 INFO L87 Difference]: Start difference. First operand 17306 states and 21042 transitions. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 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-10-16 02:40:28,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:28,019 INFO L93 Difference]: Finished difference Result 34897 states and 42444 transitions. [2021-10-16 02:40:28,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:28,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 345 [2021-10-16 02:40:28,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:28,050 INFO L225 Difference]: With dead ends: 34897 [2021-10-16 02:40:28,050 INFO L226 Difference]: Without dead ends: 18307 [2021-10-16 02:40:28,065 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:28,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18307 states. [2021-10-16 02:40:28,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18307 to 18021. [2021-10-16 02:40:28,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18021 states, 18020 states have (on average 1.2029966703662598) internal successors, (21678), 18020 states have internal predecessors, (21678), 0 states have call successors, (0), 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-10-16 02:40:28,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18021 states to 18021 states and 21678 transitions. [2021-10-16 02:40:28,635 INFO L78 Accepts]: Start accepts. Automaton has 18021 states and 21678 transitions. Word has length 345 [2021-10-16 02:40:28,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:28,636 INFO L470 AbstractCegarLoop]: Abstraction has 18021 states and 21678 transitions. [2021-10-16 02:40:28,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 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-10-16 02:40:28,636 INFO L276 IsEmpty]: Start isEmpty. Operand 18021 states and 21678 transitions. [2021-10-16 02:40:28,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2021-10-16 02:40:28,670 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:28,672 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:28,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-10-16 02:40:28,672 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:28,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:28,673 INFO L82 PathProgramCache]: Analyzing trace with hash -142108052, now seen corresponding path program 1 times [2021-10-16 02:40:28,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:28,674 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562576897] [2021-10-16 02:40:28,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:28,674 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:28,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:28,921 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 287 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-16 02:40:28,922 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:28,922 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562576897] [2021-10-16 02:40:28,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562576897] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:28,922 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:28,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:28,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878201907] [2021-10-16 02:40:28,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:28,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:28,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:28,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:28,925 INFO L87 Difference]: Start difference. First operand 18021 states and 21678 transitions. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 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-10-16 02:40:29,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:29,940 INFO L93 Difference]: Finished difference Result 42192 states and 51019 transitions. [2021-10-16 02:40:29,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:29,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 348 [2021-10-16 02:40:29,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:29,967 INFO L225 Difference]: With dead ends: 42192 [2021-10-16 02:40:29,967 INFO L226 Difference]: Without dead ends: 24887 [2021-10-16 02:40:29,980 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:30,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24887 states. [2021-10-16 02:40:30,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24887 to 22597. [2021-10-16 02:40:30,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22597 states, 22596 states have (on average 1.2224287484510532) internal successors, (27622), 22596 states have internal predecessors, (27622), 0 states have call successors, (0), 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-10-16 02:40:30,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22597 states to 22597 states and 27622 transitions. [2021-10-16 02:40:30,492 INFO L78 Accepts]: Start accepts. Automaton has 22597 states and 27622 transitions. Word has length 348 [2021-10-16 02:40:30,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:30,493 INFO L470 AbstractCegarLoop]: Abstraction has 22597 states and 27622 transitions. [2021-10-16 02:40:30,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 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-10-16 02:40:30,493 INFO L276 IsEmpty]: Start isEmpty. Operand 22597 states and 27622 transitions. [2021-10-16 02:40:30,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-10-16 02:40:30,518 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:30,519 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:30,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-10-16 02:40:30,519 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:30,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:30,520 INFO L82 PathProgramCache]: Analyzing trace with hash -1953823225, now seen corresponding path program 1 times [2021-10-16 02:40:30,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:30,520 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009110412] [2021-10-16 02:40:30,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:30,521 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:30,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:30,722 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-10-16 02:40:30,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:30,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009110412] [2021-10-16 02:40:30,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009110412] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:30,723 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:30,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 02:40:30,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547321625] [2021-10-16 02:40:30,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:30,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:30,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:30,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:30,726 INFO L87 Difference]: Start difference. First operand 22597 states and 27622 transitions. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 0 states have call successors, (0), 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-10-16 02:40:31,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:31,467 INFO L93 Difference]: Finished difference Result 60210 states and 73725 transitions. [2021-10-16 02:40:31,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:31,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 360 [2021-10-16 02:40:31,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:31,511 INFO L225 Difference]: With dead ends: 60210 [2021-10-16 02:40:31,511 INFO L226 Difference]: Without dead ends: 38329 [2021-10-16 02:40:31,528 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:31,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38329 states. [2021-10-16 02:40:32,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38329 to 38327. [2021-10-16 02:40:32,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38327 states, 38326 states have (on average 1.2235036267807755) internal successors, (46892), 38326 states have internal predecessors, (46892), 0 states have call successors, (0), 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-10-16 02:40:32,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38327 states to 38327 states and 46892 transitions. [2021-10-16 02:40:32,298 INFO L78 Accepts]: Start accepts. Automaton has 38327 states and 46892 transitions. Word has length 360 [2021-10-16 02:40:32,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:32,299 INFO L470 AbstractCegarLoop]: Abstraction has 38327 states and 46892 transitions. [2021-10-16 02:40:32,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 0 states have call successors, (0), 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-10-16 02:40:32,300 INFO L276 IsEmpty]: Start isEmpty. Operand 38327 states and 46892 transitions. [2021-10-16 02:40:32,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2021-10-16 02:40:32,355 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:32,356 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:32,356 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-10-16 02:40:32,357 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:32,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:32,358 INFO L82 PathProgramCache]: Analyzing trace with hash -470726183, now seen corresponding path program 1 times [2021-10-16 02:40:32,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:32,358 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860898949] [2021-10-16 02:40:32,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:32,359 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:32,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:32,652 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 02:40:32,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:32,653 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860898949] [2021-10-16 02:40:32,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860898949] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:32,653 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 02:40:32,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 02:40:32,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592125079] [2021-10-16 02:40:32,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:32,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:32,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:32,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:32,658 INFO L87 Difference]: Start difference. First operand 38327 states and 46892 transitions. Second operand has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 0 states have call successors, (0), 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-10-16 02:40:33,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:33,787 INFO L93 Difference]: Finished difference Result 80657 states and 98505 transitions. [2021-10-16 02:40:33,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:33,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 366 [2021-10-16 02:40:33,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:33,845 INFO L225 Difference]: With dead ends: 80657 [2021-10-16 02:40:33,846 INFO L226 Difference]: Without dead ends: 42903 [2021-10-16 02:40:33,871 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 02:40:33,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42903 states. [2021-10-16 02:40:34,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42903 to 42617. [2021-10-16 02:40:34,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42617 states, 42616 states have (on average 1.2112117514548526) internal successors, (51617), 42616 states have internal predecessors, (51617), 0 states have call successors, (0), 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-10-16 02:40:34,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42617 states to 42617 states and 51617 transitions. [2021-10-16 02:40:34,595 INFO L78 Accepts]: Start accepts. Automaton has 42617 states and 51617 transitions. Word has length 366 [2021-10-16 02:40:34,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:34,595 INFO L470 AbstractCegarLoop]: Abstraction has 42617 states and 51617 transitions. [2021-10-16 02:40:34,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 0 states have call successors, (0), 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-10-16 02:40:34,596 INFO L276 IsEmpty]: Start isEmpty. Operand 42617 states and 51617 transitions. [2021-10-16 02:40:34,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2021-10-16 02:40:34,625 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 02:40:34,625 INFO L512 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 02:40:34,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-10-16 02:40:34,626 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 02:40:34,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 02:40:34,627 INFO L82 PathProgramCache]: Analyzing trace with hash -107101312, now seen corresponding path program 1 times [2021-10-16 02:40:34,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 02:40:34,627 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897379610] [2021-10-16 02:40:34,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:34,627 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 02:40:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:35,013 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 254 proven. 3 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2021-10-16 02:40:35,014 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 02:40:35,014 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897379610] [2021-10-16 02:40:35,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897379610] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 02:40:35,015 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402548263] [2021-10-16 02:40:35,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 02:40:35,015 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 02:40:35,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 02:40:35,016 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 02:40:35,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-16 02:40:35,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 02:40:35,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 02:40:35,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 02:40:36,624 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-10-16 02:40:36,625 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 02:40:37,681 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-10-16 02:40:37,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402548263] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 02:40:37,681 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 02:40:37,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3] total 5 [2021-10-16 02:40:37,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997178060] [2021-10-16 02:40:37,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 02:40:37,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 02:40:37,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 02:40:37,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-16 02:40:37,684 INFO L87 Difference]: Start difference. First operand 42617 states and 51617 transitions. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 02:40:38,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 02:40:38,791 INFO L93 Difference]: Finished difference Result 85517 states and 104179 transitions. [2021-10-16 02:40:38,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 02:40:38,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 411 [2021-10-16 02:40:38,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 02:40:38,792 INFO L225 Difference]: With dead ends: 85517 [2021-10-16 02:40:38,792 INFO L226 Difference]: Without dead ends: 0 [2021-10-16 02:40:38,817 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 823 GetRequests, 819 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.7ms TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-16 02:40:38,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-16 02:40:38,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-16 02:40:38,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 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-10-16 02:40:38,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-16 02:40:38,818 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 411 [2021-10-16 02:40:38,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 02:40:38,818 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-16 02:40:38,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 02:40:38,818 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-16 02:40:38,818 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-16 02:40:38,821 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-16 02:40:38,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-16 02:40:39,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 02:40:39,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-16 02:40:39,042 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 02:40:39,847 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 02:40:39,850 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,347 INFO L857 garLoopResultBuilder]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,348 INFO L857 garLoopResultBuilder]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,349 INFO L857 garLoopResultBuilder]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,350 INFO L857 garLoopResultBuilder]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,350 INFO L857 garLoopResultBuilder]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,350 INFO L857 garLoopResultBuilder]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,350 INFO L857 garLoopResultBuilder]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,350 INFO L857 garLoopResultBuilder]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,350 INFO L857 garLoopResultBuilder]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,350 INFO L857 garLoopResultBuilder]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,351 INFO L857 garLoopResultBuilder]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,351 INFO L857 garLoopResultBuilder]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,351 INFO L857 garLoopResultBuilder]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,351 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-16 02:40:41,351 INFO L857 garLoopResultBuilder]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,352 INFO L857 garLoopResultBuilder]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,352 INFO L857 garLoopResultBuilder]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,352 INFO L857 garLoopResultBuilder]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,352 INFO L857 garLoopResultBuilder]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,352 INFO L857 garLoopResultBuilder]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,352 INFO L857 garLoopResultBuilder]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,353 INFO L857 garLoopResultBuilder]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,353 INFO L857 garLoopResultBuilder]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,353 INFO L857 garLoopResultBuilder]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,353 INFO L857 garLoopResultBuilder]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,353 INFO L857 garLoopResultBuilder]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,353 INFO L857 garLoopResultBuilder]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,354 INFO L857 garLoopResultBuilder]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,354 INFO L857 garLoopResultBuilder]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,354 INFO L857 garLoopResultBuilder]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,354 INFO L857 garLoopResultBuilder]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,354 INFO L857 garLoopResultBuilder]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,354 INFO L857 garLoopResultBuilder]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,355 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1552) no Hoare annotation was computed. [2021-10-16 02:40:41,355 INFO L857 garLoopResultBuilder]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,355 INFO L857 garLoopResultBuilder]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,355 INFO L857 garLoopResultBuilder]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,355 INFO L857 garLoopResultBuilder]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,355 INFO L857 garLoopResultBuilder]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,355 INFO L857 garLoopResultBuilder]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,356 INFO L857 garLoopResultBuilder]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,356 INFO L857 garLoopResultBuilder]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,356 INFO L857 garLoopResultBuilder]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,356 INFO L857 garLoopResultBuilder]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,356 INFO L857 garLoopResultBuilder]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,356 INFO L857 garLoopResultBuilder]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,356 INFO L857 garLoopResultBuilder]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,357 INFO L857 garLoopResultBuilder]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,357 INFO L857 garLoopResultBuilder]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,357 INFO L857 garLoopResultBuilder]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,359 INFO L853 garLoopResultBuilder]: At program point L1659(lines 64 1660) the Hoare annotation is: (let ((.cse10 (= ~a12~0 1)) (.cse9 (= ~a6~0 1))) (let ((.cse3 (= ~a27~0 1)) (.cse4 (= ~a3~0 0)) (.cse12 (<= ~a6~0 0)) (.cse2 (= ~a11~0 1)) (.cse11 (= ~a26~0 ~a11~0)) (.cse0 (= ~a26~0 1)) (.cse7 (= ~a3~0 1)) (.cse1 (= ~a5~0 1)) (.cse5 (= ~a10~0 1)) (.cse6 (or .cse10 .cse9)) (.cse8 (<= 2 ~a3~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse3) (and .cse1 .cse2 .cse9 .cse3 .cse4) (and .cse1 .cse10 .cse2 .cse7 .cse9) (and .cse1 .cse6 .cse11) (and .cse0 .cse1 .cse10 .cse8) (and .cse1 .cse6 (<= ~a11~0 0)) (and .cse1 .cse3 .cse12) (and .cse1 .cse10 .cse4) (and .cse0 .cse1 .cse5 .cse6) (and .cse1 .cse8 .cse2 .cse12) (and .cse1 .cse5 .cse7 .cse12) (and .cse1 .cse6 .cse7 .cse3) (and .cse1 .cse2 .cse11 .cse4 .cse12) (and .cse1 (= ~a25~0 ~a6~0) .cse6 .cse8) (and .cse1 .cse5 .cse2 .cse11) (and .cse0 .cse1 .cse7) (and .cse1 .cse5 .cse6 .cse8 (or .cse10 (= ~a7~0 1)))))) [2021-10-16 02:40:41,359 INFO L857 garLoopResultBuilder]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,360 INFO L857 garLoopResultBuilder]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,360 INFO L857 garLoopResultBuilder]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,360 INFO L857 garLoopResultBuilder]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,360 INFO L860 garLoopResultBuilder]: At program point L1662(lines 1662 1679) the Hoare annotation is: true [2021-10-16 02:40:41,360 INFO L857 garLoopResultBuilder]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,361 INFO L857 garLoopResultBuilder]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,361 INFO L857 garLoopResultBuilder]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,361 INFO L857 garLoopResultBuilder]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,361 INFO L857 garLoopResultBuilder]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,361 INFO L857 garLoopResultBuilder]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,361 INFO L857 garLoopResultBuilder]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,362 INFO L857 garLoopResultBuilder]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,362 INFO L857 garLoopResultBuilder]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,362 INFO L857 garLoopResultBuilder]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,362 INFO L857 garLoopResultBuilder]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,362 INFO L857 garLoopResultBuilder]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,362 INFO L857 garLoopResultBuilder]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,363 INFO L857 garLoopResultBuilder]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,363 INFO L853 garLoopResultBuilder]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse10 (= ~a12~0 1)) (.cse9 (= ~a6~0 1))) (let ((.cse3 (= ~a27~0 1)) (.cse4 (= ~a3~0 0)) (.cse12 (<= ~a6~0 0)) (.cse2 (= ~a11~0 1)) (.cse11 (= ~a26~0 ~a11~0)) (.cse0 (= ~a26~0 1)) (.cse7 (= ~a3~0 1)) (.cse1 (= ~a5~0 1)) (.cse5 (= ~a10~0 1)) (.cse6 (or .cse10 .cse9)) (.cse8 (<= 2 ~a3~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse3) (and .cse1 .cse2 .cse9 .cse3 .cse4) (and .cse1 .cse10 .cse2 .cse7 .cse9) (and .cse1 .cse6 .cse11) (and .cse0 .cse1 .cse10 .cse8) (and .cse1 .cse6 (<= ~a11~0 0)) (and .cse1 .cse3 .cse12) (and .cse1 .cse10 .cse4) (and .cse0 .cse1 .cse5 .cse6) (and .cse1 .cse8 .cse2 .cse12) (and .cse1 .cse5 .cse7 .cse12) (and .cse1 .cse6 .cse7 .cse3) (and .cse1 .cse2 .cse11 .cse4 .cse12) (and .cse1 (= ~a25~0 ~a6~0) .cse6 .cse8) (and .cse1 .cse5 .cse2 .cse11) (and .cse0 .cse1 .cse7) (and .cse1 .cse5 .cse6 .cse8 (or .cse10 (= ~a7~0 1)))))) [2021-10-16 02:40:41,363 INFO L857 garLoopResultBuilder]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,363 INFO L857 garLoopResultBuilder]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,363 INFO L857 garLoopResultBuilder]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,364 INFO L857 garLoopResultBuilder]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,364 INFO L857 garLoopResultBuilder]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,364 INFO L857 garLoopResultBuilder]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,364 INFO L857 garLoopResultBuilder]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,364 INFO L857 garLoopResultBuilder]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,364 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-16 02:40:41,365 INFO L857 garLoopResultBuilder]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,365 INFO L857 garLoopResultBuilder]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,365 INFO L857 garLoopResultBuilder]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,365 INFO L857 garLoopResultBuilder]: For program point L1673(line 1673) no Hoare annotation was computed. [2021-10-16 02:40:41,365 INFO L857 garLoopResultBuilder]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,365 INFO L857 garLoopResultBuilder]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,366 INFO L857 garLoopResultBuilder]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,366 INFO L857 garLoopResultBuilder]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,366 INFO L857 garLoopResultBuilder]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,366 INFO L857 garLoopResultBuilder]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,366 INFO L857 garLoopResultBuilder]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,366 INFO L857 garLoopResultBuilder]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,366 INFO L857 garLoopResultBuilder]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,367 INFO L857 garLoopResultBuilder]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,367 INFO L857 garLoopResultBuilder]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,367 INFO L857 garLoopResultBuilder]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,367 INFO L857 garLoopResultBuilder]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,367 INFO L857 garLoopResultBuilder]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,367 INFO L857 garLoopResultBuilder]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,368 INFO L857 garLoopResultBuilder]: For program point L1548-1(lines 64 1660) no Hoare annotation was computed. [2021-10-16 02:40:41,368 INFO L857 garLoopResultBuilder]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,368 INFO L857 garLoopResultBuilder]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,368 INFO L857 garLoopResultBuilder]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,368 INFO L857 garLoopResultBuilder]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,368 INFO L857 garLoopResultBuilder]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,369 INFO L857 garLoopResultBuilder]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,369 INFO L857 garLoopResultBuilder]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,369 INFO L857 garLoopResultBuilder]: For program point L1551-1(lines 64 1660) no Hoare annotation was computed. [2021-10-16 02:40:41,369 INFO L857 garLoopResultBuilder]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,369 INFO L857 garLoopResultBuilder]: For program point L1552(line 1552) no Hoare annotation was computed. [2021-10-16 02:40:41,369 INFO L857 garLoopResultBuilder]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,370 INFO L857 garLoopResultBuilder]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,370 INFO L857 garLoopResultBuilder]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,370 INFO L857 garLoopResultBuilder]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,370 INFO L857 garLoopResultBuilder]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2021-10-16 02:40:41,383 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 02:40:41,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 02:40:41 BoogieIcfgContainer [2021-10-16 02:40:41,416 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 02:40:41,417 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-16 02:40:41,417 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-16 02:40:41,417 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-16 02:40:41,418 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:39:55" (3/4) ... [2021-10-16 02:40:41,421 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-16 02:40:41,463 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 123 nodes and edges [2021-10-16 02:40:41,468 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-10-16 02:40:41,479 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-16 02:40:41,483 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-10-16 02:40:41,714 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/witness.graphml [2021-10-16 02:40:41,714 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-16 02:40:41,717 INFO L168 Benchmark]: Toolchain (without parser) took 50813.76 ms. Allocated memory was 102.8 MB in the beginning and 5.6 GB in the end (delta: 5.5 GB). Free memory was 64.1 MB in the beginning and 4.8 GB in the end (delta: -4.8 GB). Peak memory consumption was 687.1 MB. Max. memory is 16.1 GB. [2021-10-16 02:40:41,717 INFO L168 Benchmark]: CDTParser took 0.42 ms. Allocated memory is still 102.8 MB. Free memory is still 56.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-16 02:40:41,718 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1392.82 ms. Allocated memory was 102.8 MB in the beginning and 134.2 MB in the end (delta: 31.5 MB). Free memory was 63.8 MB in the beginning and 91.3 MB in the end (delta: -27.4 MB). Peak memory consumption was 38.6 MB. Max. memory is 16.1 GB. [2021-10-16 02:40:41,721 INFO L168 Benchmark]: Boogie Procedure Inliner took 160.76 ms. Allocated memory is still 134.2 MB. Free memory was 91.3 MB in the beginning and 76.6 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-16 02:40:41,721 INFO L168 Benchmark]: Boogie Preprocessor took 110.55 ms. Allocated memory is still 134.2 MB. Free memory was 76.6 MB in the beginning and 66.9 MB in the end (delta: 9.7 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-16 02:40:41,722 INFO L168 Benchmark]: RCFGBuilder took 3374.18 ms. Allocated memory was 134.2 MB in the beginning and 209.7 MB in the end (delta: 75.5 MB). Free memory was 66.9 MB in the beginning and 67.9 MB in the end (delta: -1.1 MB). Peak memory consumption was 77.5 MB. Max. memory is 16.1 GB. [2021-10-16 02:40:41,723 INFO L168 Benchmark]: TraceAbstraction took 45459.43 ms. Allocated memory was 209.7 MB in the beginning and 5.6 GB in the end (delta: 5.4 GB). Free memory was 67.9 MB in the beginning and 4.9 GB in the end (delta: -4.8 GB). Peak memory consumption was 797.4 MB. Max. memory is 16.1 GB. [2021-10-16 02:40:41,723 INFO L168 Benchmark]: Witness Printer took 297.52 ms. Allocated memory is still 5.6 GB. Free memory was 4.9 GB in the beginning and 4.8 GB in the end (delta: 37.7 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 GB. [2021-10-16 02:40:41,725 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.42 ms. Allocated memory is still 102.8 MB. Free memory is still 56.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1392.82 ms. Allocated memory was 102.8 MB in the beginning and 134.2 MB in the end (delta: 31.5 MB). Free memory was 63.8 MB in the beginning and 91.3 MB in the end (delta: -27.4 MB). Peak memory consumption was 38.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 160.76 ms. Allocated memory is still 134.2 MB. Free memory was 91.3 MB in the beginning and 76.6 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 110.55 ms. Allocated memory is still 134.2 MB. Free memory was 76.6 MB in the beginning and 66.9 MB in the end (delta: 9.7 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * RCFGBuilder took 3374.18 ms. Allocated memory was 134.2 MB in the beginning and 209.7 MB in the end (delta: 75.5 MB). Free memory was 66.9 MB in the beginning and 67.9 MB in the end (delta: -1.1 MB). Peak memory consumption was 77.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 45459.43 ms. Allocated memory was 209.7 MB in the beginning and 5.6 GB in the end (delta: 5.4 GB). Free memory was 67.9 MB in the beginning and 4.9 GB in the end (delta: -4.8 GB). Peak memory consumption was 797.4 MB. Max. memory is 16.1 GB. * Witness Printer took 297.52 ms. Allocated memory is still 5.6 GB. Free memory was 4.9 GB in the beginning and 4.8 GB in the end (delta: 37.7 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1552]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 148 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 45339.9ms, OverallIterations: 21, TraceHistogramMax: 7, EmptinessCheckTime: 462.4ms, AutomataDifference: 20771.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 2313.7ms, InitialAbstractionConstructionTime: 21.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 2821 SDtfs, 2615 SDslu, 230 SDs, 0 SdLazy, 9438 SolverSat, 2207 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13389.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2507 GetRequests, 2471 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 220.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=42617occurred in iteration=20, InterpolantAutomatonStates: 65, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 6179.8ms AutomataMinimizationTime, 21 MinimizatonAttempts, 7156 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 611 NumberOfFragments, 555 HoareAnnotationTreeSize, 3 FomulaSimplifications, 33454 FormulaSimplificationTreeSizeReduction, 1441.3ms HoareSimplificationTime, 3 FomulaSimplificationsInter, 3646 FormulaSimplificationTreeSizeReductionInter, 860.6ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 847.5ms SsaConstructionTime, 1714.7ms SatisfiabilityAnalysisTime, 10282.7ms InterpolantComputationTime, 6792 NumberOfCodeBlocks, 6792 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 7992 ConstructedInterpolants, 0 QuantifiedInterpolants, 18199 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2464 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 29 InterpolantComputations, 25 PerfectInterpolantSequences, 6073/6091 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: (((((((((((((((((((((a26 == 1 && a5 == 1) && a11 == 1) && a27 == 1) && a3 == 0) || (((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && a3 == 1)) || ((a5 == 1 && 2 <= a3) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0)) || ((((a5 == 1 && a12 == 1) && a11 == 1) && a3 == 1) && a6 == 1)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a26 == a11)) || (((a26 == 1 && a5 == 1) && a12 == 1) && 2 <= a3)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a11 <= 0)) || ((a5 == 1 && a27 == 1) && a6 <= 0)) || ((a5 == 1 && a12 == 1) && a3 == 0)) || (((a26 == 1 && a5 == 1) && a10 == 1) && (a12 == 1 || a6 == 1))) || (((a5 == 1 && 2 <= a3) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && a10 == 1) && a3 == 1) && a6 <= 0)) || (((a5 == 1 && (a12 == 1 || a6 == 1)) && a3 == 1) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a26 == a11) && a3 == 0) && a6 <= 0)) || (((a5 == 1 && a25 == a6) && (a12 == 1 || a6 == 1)) && 2 <= a3)) || (((a5 == 1 && a10 == 1) && a11 == 1) && a26 == a11)) || ((a26 == 1 && a5 == 1) && a3 == 1)) || ((((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && 2 <= a3) && (a12 == 1 || a7 == 1)) - InvariantResult [Line: 1668]: Loop Invariant Derived loop invariant: (((((((((((((((((((((a26 == 1 && a5 == 1) && a11 == 1) && a27 == 1) && a3 == 0) || (((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && a3 == 1)) || ((a5 == 1 && 2 <= a3) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0)) || ((((a5 == 1 && a12 == 1) && a11 == 1) && a3 == 1) && a6 == 1)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a26 == a11)) || (((a26 == 1 && a5 == 1) && a12 == 1) && 2 <= a3)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a11 <= 0)) || ((a5 == 1 && a27 == 1) && a6 <= 0)) || ((a5 == 1 && a12 == 1) && a3 == 0)) || (((a26 == 1 && a5 == 1) && a10 == 1) && (a12 == 1 || a6 == 1))) || (((a5 == 1 && 2 <= a3) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && a10 == 1) && a3 == 1) && a6 <= 0)) || (((a5 == 1 && (a12 == 1 || a6 == 1)) && a3 == 1) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a26 == a11) && a3 == 0) && a6 <= 0)) || (((a5 == 1 && a25 == a6) && (a12 == 1 || a6 == 1)) && 2 <= a3)) || (((a5 == 1 && a10 == 1) && a11 == 1) && a26 == a11)) || ((a26 == 1 && a5 == 1) && a3 == 1)) || ((((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && 2 <= a3) && (a12 == 1 || a7 == 1)) RESULT: Ultimate proved your program to be correct! [2021-10-16 02:40:41,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f0be1c7-2f75-44b3-a14f-82e5186bd2af/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...