./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.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_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/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_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/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_5b0d29fd-ce69-494e-950c-c306ee7cb138/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 3a21c5eb9fc4f935ebf465a8f7311e942072e793 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 03:21:29,805 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 03:21:29,809 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 03:21:29,871 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 03:21:29,871 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 03:21:29,876 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 03:21:29,878 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 03:21:29,882 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 03:21:29,885 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 03:21:29,890 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 03:21:29,891 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 03:21:29,893 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 03:21:29,894 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 03:21:29,897 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 03:21:29,899 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 03:21:29,907 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 03:21:29,909 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 03:21:29,911 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 03:21:29,913 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 03:21:29,922 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 03:21:29,924 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 03:21:29,925 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 03:21:29,929 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 03:21:29,930 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 03:21:29,939 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 03:21:29,940 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 03:21:29,940 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 03:21:29,942 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 03:21:29,943 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 03:21:29,945 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 03:21:29,945 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 03:21:29,946 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 03:21:29,949 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 03:21:29,950 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 03:21:29,952 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 03:21:29,952 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 03:21:29,953 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 03:21:29,953 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 03:21:29,954 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 03:21:29,955 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 03:21:29,956 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 03:21:29,957 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-16 03:21:30,000 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 03:21:30,000 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 03:21:30,002 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-16 03:21:30,002 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-16 03:21:30,002 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-16 03:21:30,003 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-16 03:21:30,003 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-16 03:21:30,003 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-16 03:21:30,004 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-16 03:21:30,004 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-16 03:21:30,005 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-16 03:21:30,006 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-16 03:21:30,006 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-16 03:21:30,006 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-16 03:21:30,007 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-16 03:21:30,008 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 03:21:30,008 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 03:21:30,008 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 03:21:30,009 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 03:21:30,009 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 03:21:30,009 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 03:21:30,010 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 03:21:30,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 03:21:30,010 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-16 03:21:30,010 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 03:21:30,011 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 03:21:30,011 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 03:21:30,011 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 03:21:30,012 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 03:21:30,014 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 03:21:30,014 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 03:21:30,014 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 03:21:30,015 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 03:21:30,015 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 03:21:30,015 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-16 03:21:30,016 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 03:21:30,016 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-16 03:21:30,016 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-16 03:21:30,017 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-16 03:21:30,017 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_5b0d29fd-ce69-494e-950c-c306ee7cb138/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_5b0d29fd-ce69-494e-950c-c306ee7cb138/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 -> 3a21c5eb9fc4f935ebf465a8f7311e942072e793 [2021-10-16 03:21:30,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 03:21:30,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 03:21:30,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 03:21:30,420 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 03:21:30,421 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 03:21:30,422 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2021-10-16 03:21:30,503 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/data/87adc33c9/38ed5977052c4840b920b65998fcbb4e/FLAG5416795f9 [2021-10-16 03:21:31,155 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 03:21:31,156 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2021-10-16 03:21:31,166 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/data/87adc33c9/38ed5977052c4840b920b65998fcbb4e/FLAG5416795f9 [2021-10-16 03:21:31,369 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/data/87adc33c9/38ed5977052c4840b920b65998fcbb4e [2021-10-16 03:21:31,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 03:21:31,374 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-16 03:21:31,378 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 03:21:31,378 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 03:21:31,382 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 03:21:31,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:21:31" (1/1) ... [2021-10-16 03:21:31,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@132a81d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:31, skipping insertion in model container [2021-10-16 03:21:31,386 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:21:31" (1/1) ... [2021-10-16 03:21:31,393 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 03:21:31,463 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 03:21:31,880 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_5b0d29fd-ce69-494e-950c-c306ee7cb138/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2021-10-16 03:21:31,952 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 03:21:31,962 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 03:21:32,093 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_5b0d29fd-ce69-494e-950c-c306ee7cb138/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2021-10-16 03:21:32,143 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 03:21:32,158 INFO L208 MainTranslator]: Completed translation [2021-10-16 03:21:32,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32 WrapperNode [2021-10-16 03:21:32,158 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 03:21:32,159 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 03:21:32,160 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 03:21:32,160 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 03:21:32,166 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,186 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,257 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 03:21:32,258 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 03:21:32,258 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 03:21:32,258 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 03:21:32,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,281 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,288 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,315 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,334 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,339 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,346 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 03:21:32,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 03:21:32,347 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 03:21:32,347 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 03:21:32,348 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (1/1) ... [2021-10-16 03:21:32,356 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 03:21:32,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:21:32,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-16 03:21:32,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-16 03:21:32,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 03:21:32,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 03:21:32,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 03:21:32,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 03:21:34,487 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 03:21:34,487 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-10-16 03:21:34,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:21:34 BoogieIcfgContainer [2021-10-16 03:21:34,490 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 03:21:34,492 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 03:21:34,492 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 03:21:34,495 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 03:21:34,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 03:21:31" (1/3) ... [2021-10-16 03:21:34,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e028a44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:21:34, skipping insertion in model container [2021-10-16 03:21:34,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:21:32" (2/3) ... [2021-10-16 03:21:34,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e028a44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:21:34, skipping insertion in model container [2021-10-16 03:21:34,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:21:34" (3/3) ... [2021-10-16 03:21:34,499 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label40.c [2021-10-16 03:21:34,505 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 03:21:34,505 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-16 03:21:34,558 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 03:21:34,564 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 03:21:34,565 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-16 03:21:34,583 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 0 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 03:21:34,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-10-16 03:21:34,592 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:34,593 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] [2021-10-16 03:21:34,594 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:34,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:34,600 INFO L82 PathProgramCache]: Analyzing trace with hash 1814570708, now seen corresponding path program 1 times [2021-10-16 03:21:34,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:34,610 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694326178] [2021-10-16 03:21:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:34,611 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:34,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:35,019 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 03:21:35,020 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:35,020 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694326178] [2021-10-16 03:21:35,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694326178] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:35,022 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:35,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 03:21:35,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087841050] [2021-10-16 03:21:35,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:35,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:35,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:35,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:35,054 INFO L87 Difference]: Start difference. First operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 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 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 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 03:21:35,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:35,571 INFO L93 Difference]: Finished difference Result 251 states and 482 transitions. [2021-10-16 03:21:35,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:35,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 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 80 [2021-10-16 03:21:35,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:35,586 INFO L225 Difference]: With dead ends: 251 [2021-10-16 03:21:35,586 INFO L226 Difference]: Without dead ends: 163 [2021-10-16 03:21:35,606 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:35,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2021-10-16 03:21:35,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2021-10-16 03:21:35,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.808641975308642) internal successors, (293), 162 states have internal predecessors, (293), 0 states have call successors, (0), 0 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 03:21:35,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 293 transitions. [2021-10-16 03:21:35,681 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 293 transitions. Word has length 80 [2021-10-16 03:21:35,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:35,682 INFO L470 AbstractCegarLoop]: Abstraction has 163 states and 293 transitions. [2021-10-16 03:21:35,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 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 03:21:35,682 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 293 transitions. [2021-10-16 03:21:35,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-10-16 03:21:35,687 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:35,687 INFO L512 BasicCegarLoop]: trace histogram [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] [2021-10-16 03:21:35,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 03:21:35,690 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:35,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:35,693 INFO L82 PathProgramCache]: Analyzing trace with hash -1153885741, now seen corresponding path program 1 times [2021-10-16 03:21:35,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:35,694 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609529852] [2021-10-16 03:21:35,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:35,694 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:35,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:35,790 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:21:35,790 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:35,791 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609529852] [2021-10-16 03:21:35,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609529852] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:35,791 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:35,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 03:21:35,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187025338] [2021-10-16 03:21:35,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:35,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:35,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:35,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:35,797 INFO L87 Difference]: Start difference. First operand 163 states and 293 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 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 03:21:36,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:36,289 INFO L93 Difference]: Finished difference Result 485 states and 876 transitions. [2021-10-16 03:21:36,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:36,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 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 88 [2021-10-16 03:21:36,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:36,301 INFO L225 Difference]: With dead ends: 485 [2021-10-16 03:21:36,301 INFO L226 Difference]: Without dead ends: 323 [2021-10-16 03:21:36,303 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:36,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2021-10-16 03:21:36,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2021-10-16 03:21:36,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 322 states have internal predecessors, (484), 0 states have call successors, (0), 0 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 03:21:36,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 484 transitions. [2021-10-16 03:21:36,358 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 484 transitions. Word has length 88 [2021-10-16 03:21:36,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:36,359 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 484 transitions. [2021-10-16 03:21:36,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 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 03:21:36,360 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 484 transitions. [2021-10-16 03:21:36,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-10-16 03:21:36,365 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:36,366 INFO L512 BasicCegarLoop]: trace histogram [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 03:21:36,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 03:21:36,366 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:36,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:36,367 INFO L82 PathProgramCache]: Analyzing trace with hash -1787483967, now seen corresponding path program 1 times [2021-10-16 03:21:36,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:36,368 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946725104] [2021-10-16 03:21:36,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:36,368 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:36,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:36,533 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:21:36,533 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:36,534 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946725104] [2021-10-16 03:21:36,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946725104] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:36,534 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:36,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:21:36,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449963582] [2021-10-16 03:21:36,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:36,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:36,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:36,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:36,536 INFO L87 Difference]: Start difference. First operand 323 states and 484 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 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 03:21:36,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:36,912 INFO L93 Difference]: Finished difference Result 965 states and 1449 transitions. [2021-10-16 03:21:36,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:36,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 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 89 [2021-10-16 03:21:36,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:36,922 INFO L225 Difference]: With dead ends: 965 [2021-10-16 03:21:36,923 INFO L226 Difference]: Without dead ends: 643 [2021-10-16 03:21:36,928 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 03:21:36,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2021-10-16 03:21:36,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 563. [2021-10-16 03:21:36,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 562 states have (on average 1.4572953736654803) internal successors, (819), 562 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 03:21:36,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 819 transitions. [2021-10-16 03:21:36,974 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 819 transitions. Word has length 89 [2021-10-16 03:21:36,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:36,977 INFO L470 AbstractCegarLoop]: Abstraction has 563 states and 819 transitions. [2021-10-16 03:21:36,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 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 03:21:36,979 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 819 transitions. [2021-10-16 03:21:36,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-10-16 03:21:36,986 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:36,986 INFO L512 BasicCegarLoop]: trace histogram [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 03:21:36,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 03:21:36,987 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:36,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:36,988 INFO L82 PathProgramCache]: Analyzing trace with hash 1696179608, now seen corresponding path program 1 times [2021-10-16 03:21:36,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:36,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976121517] [2021-10-16 03:21:36,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:36,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:37,073 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:21:37,074 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:37,074 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976121517] [2021-10-16 03:21:37,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976121517] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:37,074 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:37,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 03:21:37,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805693120] [2021-10-16 03:21:37,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:37,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:37,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:37,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:37,077 INFO L87 Difference]: Start difference. First operand 563 states and 819 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 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 03:21:37,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:37,458 INFO L93 Difference]: Finished difference Result 1605 states and 2358 transitions. [2021-10-16 03:21:37,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:37,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 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 90 [2021-10-16 03:21:37,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:37,467 INFO L225 Difference]: With dead ends: 1605 [2021-10-16 03:21:37,468 INFO L226 Difference]: Without dead ends: 1043 [2021-10-16 03:21:37,471 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 03:21:37,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2021-10-16 03:21:37,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1043. [2021-10-16 03:21:37,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 1042 states have (on average 1.3915547024952015) internal successors, (1450), 1042 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 03:21:37,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1450 transitions. [2021-10-16 03:21:37,512 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1450 transitions. Word has length 90 [2021-10-16 03:21:37,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:37,512 INFO L470 AbstractCegarLoop]: Abstraction has 1043 states and 1450 transitions. [2021-10-16 03:21:37,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 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 03:21:37,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1450 transitions. [2021-10-16 03:21:37,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-10-16 03:21:37,516 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:37,516 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-10-16 03:21:37,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 03:21:37,517 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:37,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:37,517 INFO L82 PathProgramCache]: Analyzing trace with hash -699184394, now seen corresponding path program 1 times [2021-10-16 03:21:37,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:37,518 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522707500] [2021-10-16 03:21:37,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:37,518 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:37,597 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-16 03:21:37,597 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:37,598 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522707500] [2021-10-16 03:21:37,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522707500] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 03:21:37,598 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801923131] [2021-10-16 03:21:37,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:37,599 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:21:37,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:21:37,600 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:21:37,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-16 03:21:37,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:37,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 03:21:37,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:21:38,147 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-10-16 03:21:38,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:21:38,440 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-10-16 03:21:38,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801923131] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:38,441 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 03:21:38,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [3] total 4 [2021-10-16 03:21:38,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703705868] [2021-10-16 03:21:38,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:38,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:38,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:38,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-16 03:21:38,446 INFO L87 Difference]: Start difference. First operand 1043 states and 1450 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 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 03:21:38,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:38,838 INFO L93 Difference]: Finished difference Result 2645 states and 3697 transitions. [2021-10-16 03:21:38,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:38,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 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 93 [2021-10-16 03:21:38,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:38,849 INFO L225 Difference]: With dead ends: 2645 [2021-10-16 03:21:38,849 INFO L226 Difference]: Without dead ends: 1523 [2021-10-16 03:21:38,851 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 183 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.8ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-16 03:21:38,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2021-10-16 03:21:38,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1523. [2021-10-16 03:21:38,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.3515111695137976) internal successors, (2057), 1522 states have internal predecessors, (2057), 0 states have call successors, (0), 0 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 03:21:38,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2057 transitions. [2021-10-16 03:21:38,898 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2057 transitions. Word has length 93 [2021-10-16 03:21:38,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:38,900 INFO L470 AbstractCegarLoop]: Abstraction has 1523 states and 2057 transitions. [2021-10-16 03:21:38,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 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 03:21:38,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2057 transitions. [2021-10-16 03:21:38,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-10-16 03:21:38,909 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:38,909 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 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, 1, 1] [2021-10-16 03:21:38,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-16 03:21:39,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:21:39,127 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:39,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:39,128 INFO L82 PathProgramCache]: Analyzing trace with hash 1651147755, now seen corresponding path program 1 times [2021-10-16 03:21:39,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:39,128 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197115990] [2021-10-16 03:21:39,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:39,129 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:39,235 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-16 03:21:39,235 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:39,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197115990] [2021-10-16 03:21:39,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197115990] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:39,236 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:39,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:21:39,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484145771] [2021-10-16 03:21:39,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:39,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:39,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:39,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:39,238 INFO L87 Difference]: Start difference. First operand 1523 states and 2057 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 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 03:21:39,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:39,640 INFO L93 Difference]: Finished difference Result 3445 states and 4740 transitions. [2021-10-16 03:21:39,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:39,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 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 97 [2021-10-16 03:21:39,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:39,673 INFO L225 Difference]: With dead ends: 3445 [2021-10-16 03:21:39,673 INFO L226 Difference]: Without dead ends: 1923 [2021-10-16 03:21:39,676 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:39,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2021-10-16 03:21:39,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1843. [2021-10-16 03:21:39,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1842 states have (on average 1.3165038002171552) internal successors, (2425), 1842 states have internal predecessors, (2425), 0 states have call successors, (0), 0 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 03:21:39,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2425 transitions. [2021-10-16 03:21:39,734 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2425 transitions. Word has length 97 [2021-10-16 03:21:39,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:39,734 INFO L470 AbstractCegarLoop]: Abstraction has 1843 states and 2425 transitions. [2021-10-16 03:21:39,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 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 03:21:39,735 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2425 transitions. [2021-10-16 03:21:39,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-10-16 03:21:39,739 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:39,740 INFO L512 BasicCegarLoop]: trace histogram [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] [2021-10-16 03:21:39,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-16 03:21:39,740 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:39,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:39,747 INFO L82 PathProgramCache]: Analyzing trace with hash -1105143515, now seen corresponding path program 1 times [2021-10-16 03:21:39,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:39,747 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034408679] [2021-10-16 03:21:39,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:39,748 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:39,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:39,845 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:21:39,845 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:39,845 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034408679] [2021-10-16 03:21:39,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034408679] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:39,846 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:39,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:21:39,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545790690] [2021-10-16 03:21:39,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:39,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:39,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:39,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:39,848 INFO L87 Difference]: Start difference. First operand 1843 states and 2425 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 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 03:21:40,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:40,184 INFO L93 Difference]: Finished difference Result 4005 states and 5238 transitions. [2021-10-16 03:21:40,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:40,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 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 109 [2021-10-16 03:21:40,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:40,198 INFO L225 Difference]: With dead ends: 4005 [2021-10-16 03:21:40,199 INFO L226 Difference]: Without dead ends: 2163 [2021-10-16 03:21:40,201 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 03:21:40,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2021-10-16 03:21:40,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2021-10-16 03:21:40,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2645698427382053) internal successors, (2734), 2162 states have internal predecessors, (2734), 0 states have call successors, (0), 0 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 03:21:40,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2734 transitions. [2021-10-16 03:21:40,265 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2734 transitions. Word has length 109 [2021-10-16 03:21:40,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:40,266 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 2734 transitions. [2021-10-16 03:21:40,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 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 03:21:40,266 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2734 transitions. [2021-10-16 03:21:40,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-10-16 03:21:40,271 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:40,271 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-10-16 03:21:40,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-16 03:21:40,272 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:40,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:40,272 INFO L82 PathProgramCache]: Analyzing trace with hash 1445111342, now seen corresponding path program 1 times [2021-10-16 03:21:40,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:40,273 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075537921] [2021-10-16 03:21:40,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:40,273 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:40,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:40,344 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-10-16 03:21:40,344 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:40,345 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075537921] [2021-10-16 03:21:40,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075537921] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:40,346 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:40,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:21:40,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181124998] [2021-10-16 03:21:40,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:40,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:40,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:40,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:40,349 INFO L87 Difference]: Start difference. First operand 2163 states and 2734 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 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 03:21:40,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:40,689 INFO L93 Difference]: Finished difference Result 4325 states and 5467 transitions. [2021-10-16 03:21:40,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:40,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 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 118 [2021-10-16 03:21:40,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:40,702 INFO L225 Difference]: With dead ends: 4325 [2021-10-16 03:21:40,703 INFO L226 Difference]: Without dead ends: 2163 [2021-10-16 03:21:40,706 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 03:21:40,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2021-10-16 03:21:40,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2021-10-16 03:21:40,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2391304347826086) internal successors, (2679), 2162 states have internal predecessors, (2679), 0 states have call successors, (0), 0 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 03:21:40,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2679 transitions. [2021-10-16 03:21:40,771 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2679 transitions. Word has length 118 [2021-10-16 03:21:40,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:40,772 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 2679 transitions. [2021-10-16 03:21:40,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 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 03:21:40,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2679 transitions. [2021-10-16 03:21:40,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-10-16 03:21:40,777 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:40,778 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, 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] [2021-10-16 03:21:40,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-16 03:21:40,782 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:40,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:40,783 INFO L82 PathProgramCache]: Analyzing trace with hash -1806907490, now seen corresponding path program 1 times [2021-10-16 03:21:40,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:40,783 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296459530] [2021-10-16 03:21:40,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:40,784 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:40,877 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-10-16 03:21:40,884 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:40,884 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296459530] [2021-10-16 03:21:40,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296459530] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:40,886 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:40,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 03:21:40,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763939517] [2021-10-16 03:21:40,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:40,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:40,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:40,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:40,890 INFO L87 Difference]: Start difference. First operand 2163 states and 2679 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 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 03:21:41,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:41,097 INFO L93 Difference]: Finished difference Result 3925 states and 4897 transitions. [2021-10-16 03:21:41,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:41,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 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 139 [2021-10-16 03:21:41,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:41,109 INFO L225 Difference]: With dead ends: 3925 [2021-10-16 03:21:41,109 INFO L226 Difference]: Without dead ends: 1683 [2021-10-16 03:21:41,112 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 03:21:41,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2021-10-16 03:21:41,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1683. [2021-10-16 03:21:41,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.2045184304399525) internal successors, (2026), 1682 states have internal predecessors, (2026), 0 states have call successors, (0), 0 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 03:21:41,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2026 transitions. [2021-10-16 03:21:41,163 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2026 transitions. Word has length 139 [2021-10-16 03:21:41,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:41,163 INFO L470 AbstractCegarLoop]: Abstraction has 1683 states and 2026 transitions. [2021-10-16 03:21:41,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 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 03:21:41,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2026 transitions. [2021-10-16 03:21:41,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-10-16 03:21:41,168 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:41,169 INFO L512 BasicCegarLoop]: trace histogram [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, 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] [2021-10-16 03:21:41,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-16 03:21:41,169 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:41,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:41,170 INFO L82 PathProgramCache]: Analyzing trace with hash -1029744745, now seen corresponding path program 1 times [2021-10-16 03:21:41,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:41,171 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054764856] [2021-10-16 03:21:41,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:41,171 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:41,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:41,252 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-16 03:21:41,253 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:41,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054764856] [2021-10-16 03:21:41,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054764856] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:41,254 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:41,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:21:41,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178240561] [2021-10-16 03:21:41,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:41,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:41,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:41,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:41,262 INFO L87 Difference]: Start difference. First operand 1683 states and 2026 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 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 03:21:41,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:41,594 INFO L93 Difference]: Finished difference Result 3605 states and 4407 transitions. [2021-10-16 03:21:41,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:41,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 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 152 [2021-10-16 03:21:41,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:41,605 INFO L225 Difference]: With dead ends: 3605 [2021-10-16 03:21:41,605 INFO L226 Difference]: Without dead ends: 2003 [2021-10-16 03:21:41,608 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 03:21:41,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2021-10-16 03:21:41,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1523. [2021-10-16 03:21:41,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.216819973718791) internal successors, (1852), 1522 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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 03:21:41,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1852 transitions. [2021-10-16 03:21:41,655 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1852 transitions. Word has length 152 [2021-10-16 03:21:41,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:41,656 INFO L470 AbstractCegarLoop]: Abstraction has 1523 states and 1852 transitions. [2021-10-16 03:21:41,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 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 03:21:41,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1852 transitions. [2021-10-16 03:21:41,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-10-16 03:21:41,661 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:41,661 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:21:41,662 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-16 03:21:41,662 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:41,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:41,663 INFO L82 PathProgramCache]: Analyzing trace with hash -1186107752, now seen corresponding path program 1 times [2021-10-16 03:21:41,663 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:41,663 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984157469] [2021-10-16 03:21:41,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:41,664 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:41,758 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-10-16 03:21:41,758 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:41,758 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984157469] [2021-10-16 03:21:41,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984157469] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:41,759 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:41,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:21:41,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562850338] [2021-10-16 03:21:41,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:41,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:41,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:41,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:21:41,761 INFO L87 Difference]: Start difference. First operand 1523 states and 1852 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 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 03:21:42,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:42,038 INFO L93 Difference]: Finished difference Result 2565 states and 3086 transitions. [2021-10-16 03:21:42,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:42,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 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 165 [2021-10-16 03:21:42,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:42,045 INFO L225 Difference]: With dead ends: 2565 [2021-10-16 03:21:42,045 INFO L226 Difference]: Without dead ends: 1203 [2021-10-16 03:21:42,048 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 03:21:42,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2021-10-16 03:21:42,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2021-10-16 03:21:42,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1106489184692179) internal successors, (1335), 1202 states have internal predecessors, (1335), 0 states have call successors, (0), 0 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 03:21:42,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1335 transitions. [2021-10-16 03:21:42,081 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1335 transitions. Word has length 165 [2021-10-16 03:21:42,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:42,081 INFO L470 AbstractCegarLoop]: Abstraction has 1203 states and 1335 transitions. [2021-10-16 03:21:42,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 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 03:21:42,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1335 transitions. [2021-10-16 03:21:42,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-10-16 03:21:42,085 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:42,086 INFO L512 BasicCegarLoop]: trace histogram [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, 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] [2021-10-16 03:21:42,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-16 03:21:42,086 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:42,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:42,087 INFO L82 PathProgramCache]: Analyzing trace with hash -1927550809, now seen corresponding path program 1 times [2021-10-16 03:21:42,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:42,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304815214] [2021-10-16 03:21:42,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:42,091 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:42,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:42,204 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:21:42,205 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:42,205 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304815214] [2021-10-16 03:21:42,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304815214] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:42,206 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:42,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-16 03:21:42,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022137272] [2021-10-16 03:21:42,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 03:21:42,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:42,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 03:21:42,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:21:42,209 INFO L87 Difference]: Start difference. First operand 1203 states and 1335 transitions. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 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 03:21:42,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:42,623 INFO L93 Difference]: Finished difference Result 2325 states and 2586 transitions. [2021-10-16 03:21:42,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 03:21:42,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 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 178 [2021-10-16 03:21:42,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:42,630 INFO L225 Difference]: With dead ends: 2325 [2021-10-16 03:21:42,630 INFO L226 Difference]: Without dead ends: 1203 [2021-10-16 03:21:42,632 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.1ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:21:42,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2021-10-16 03:21:42,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2021-10-16 03:21:42,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1073211314475873) internal successors, (1331), 1202 states have internal predecessors, (1331), 0 states have call successors, (0), 0 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 03:21:42,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1331 transitions. [2021-10-16 03:21:42,664 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1331 transitions. Word has length 178 [2021-10-16 03:21:42,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:42,664 INFO L470 AbstractCegarLoop]: Abstraction has 1203 states and 1331 transitions. [2021-10-16 03:21:42,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 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 03:21:42,665 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1331 transitions. [2021-10-16 03:21:42,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-10-16 03:21:42,669 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:42,669 INFO L512 BasicCegarLoop]: trace histogram [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, 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] [2021-10-16 03:21:42,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-16 03:21:42,670 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:42,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:42,670 INFO L82 PathProgramCache]: Analyzing trace with hash -32399723, now seen corresponding path program 1 times [2021-10-16 03:21:42,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:42,671 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29530270] [2021-10-16 03:21:42,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:42,671 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:42,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:42,923 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 93 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:21:42,923 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:42,924 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29530270] [2021-10-16 03:21:42,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29530270] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 03:21:42,924 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344844294] [2021-10-16 03:21:42,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:42,925 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:21:42,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:21:42,926 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:21:42,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-16 03:21:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:43,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 03:21:43,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:21:43,772 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-10-16 03:21:43,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:21:44,264 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-10-16 03:21:44,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344844294] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:44,265 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 03:21:44,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2021-10-16 03:21:44,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315133038] [2021-10-16 03:21:44,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:21:44,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:44,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:21:44,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-16 03:21:44,268 INFO L87 Difference]: Start difference. First operand 1203 states and 1331 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 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 03:21:44,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:44,528 INFO L93 Difference]: Finished difference Result 2645 states and 2951 transitions. [2021-10-16 03:21:44,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:21:44,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 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 210 [2021-10-16 03:21:44,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:44,538 INFO L225 Difference]: With dead ends: 2645 [2021-10-16 03:21:44,538 INFO L226 Difference]: Without dead ends: 1523 [2021-10-16 03:21:44,540 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 417 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 49.6ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-16 03:21:44,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2021-10-16 03:21:44,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 963. [2021-10-16 03:21:44,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0966735966735968) internal successors, (1055), 962 states have internal predecessors, (1055), 0 states have call successors, (0), 0 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 03:21:44,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1055 transitions. [2021-10-16 03:21:44,573 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1055 transitions. Word has length 210 [2021-10-16 03:21:44,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:44,574 INFO L470 AbstractCegarLoop]: Abstraction has 963 states and 1055 transitions. [2021-10-16 03:21:44,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 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 03:21:44,574 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1055 transitions. [2021-10-16 03:21:44,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-10-16 03:21:44,578 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:44,579 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-10-16 03:21:44,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-16 03:21:44,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-16 03:21:44,799 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:44,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:44,799 INFO L82 PathProgramCache]: Analyzing trace with hash -2080704400, now seen corresponding path program 1 times [2021-10-16 03:21:44,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:44,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124610487] [2021-10-16 03:21:44,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:44,800 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:44,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:44,965 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-16 03:21:44,968 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:44,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124610487] [2021-10-16 03:21:44,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124610487] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:44,969 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:21:44,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-16 03:21:44,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903905475] [2021-10-16 03:21:44,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 03:21:44,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:44,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 03:21:44,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:21:44,973 INFO L87 Difference]: Start difference. First operand 963 states and 1055 transitions. Second operand has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 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 03:21:45,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:45,339 INFO L93 Difference]: Finished difference Result 1845 states and 2026 transitions. [2021-10-16 03:21:45,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 03:21:45,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 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 223 [2021-10-16 03:21:45,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:45,345 INFO L225 Difference]: With dead ends: 1845 [2021-10-16 03:21:45,345 INFO L226 Difference]: Without dead ends: 963 [2021-10-16 03:21:45,347 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.0ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:21:45,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2021-10-16 03:21:45,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 963. [2021-10-16 03:21:45,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0935550935550935) internal successors, (1052), 962 states have internal predecessors, (1052), 0 states have call successors, (0), 0 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 03:21:45,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1052 transitions. [2021-10-16 03:21:45,371 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1052 transitions. Word has length 223 [2021-10-16 03:21:45,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:45,372 INFO L470 AbstractCegarLoop]: Abstraction has 963 states and 1052 transitions. [2021-10-16 03:21:45,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 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 03:21:45,372 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1052 transitions. [2021-10-16 03:21:45,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-10-16 03:21:45,377 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:45,377 INFO L512 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 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, 4, 4, 4, 4, 4, 4, 4, 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] [2021-10-16 03:21:45,378 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-16 03:21:45,378 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:45,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:45,378 INFO L82 PathProgramCache]: Analyzing trace with hash 1957343947, now seen corresponding path program 1 times [2021-10-16 03:21:45,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:45,379 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926983767] [2021-10-16 03:21:45,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:45,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:45,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:45,633 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 177 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-10-16 03:21:45,635 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:45,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926983767] [2021-10-16 03:21:45,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926983767] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 03:21:45,636 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368579217] [2021-10-16 03:21:45,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:45,636 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:21:45,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:21:45,637 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:21:45,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-16 03:21:46,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:46,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-16 03:21:46,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:21:49,186 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-10-16 03:21:49,186 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:21:51,940 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-10-16 03:21:51,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368579217] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:51,941 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 03:21:51,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [6] total 9 [2021-10-16 03:21:51,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495006993] [2021-10-16 03:21:51,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-16 03:21:51,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:51,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-16 03:21:51,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-10-16 03:21:51,944 INFO L87 Difference]: Start difference. First operand 963 states and 1052 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 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 03:21:52,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:52,531 INFO L93 Difference]: Finished difference Result 1925 states and 2102 transitions. [2021-10-16 03:21:52,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-16 03:21:52,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 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 273 [2021-10-16 03:21:52,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:52,537 INFO L225 Difference]: With dead ends: 1925 [2021-10-16 03:21:52,537 INFO L226 Difference]: Without dead ends: 883 [2021-10-16 03:21:52,539 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 88.2ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-10-16 03:21:52,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2021-10-16 03:21:52,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2021-10-16 03:21:52,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 882 states have (on average 1.0861678004535147) internal successors, (958), 882 states have internal predecessors, (958), 0 states have call successors, (0), 0 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 03:21:52,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 958 transitions. [2021-10-16 03:21:52,562 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 958 transitions. Word has length 273 [2021-10-16 03:21:52,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:52,563 INFO L470 AbstractCegarLoop]: Abstraction has 883 states and 958 transitions. [2021-10-16 03:21:52,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 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 03:21:52,564 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 958 transitions. [2021-10-16 03:21:52,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-10-16 03:21:52,569 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:21:52,569 INFO L512 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 03:21:52,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-16 03:21:52,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:21:52,783 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:21:52,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:21:52,783 INFO L82 PathProgramCache]: Analyzing trace with hash -945924387, now seen corresponding path program 1 times [2021-10-16 03:21:52,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:21:52,784 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959284329] [2021-10-16 03:21:52,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:52,784 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:21:52,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:53,046 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 197 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-10-16 03:21:53,046 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:21:53,046 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959284329] [2021-10-16 03:21:53,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959284329] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 03:21:53,047 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569892676] [2021-10-16 03:21:53,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:21:53,047 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:21:53,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:21:53,048 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:21:53,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-16 03:21:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:21:54,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-16 03:21:54,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:21:55,816 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2021-10-16 03:21:55,817 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:21:56,682 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2021-10-16 03:21:56,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569892676] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:21:56,682 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-16 03:21:56,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 9 [2021-10-16 03:21:56,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249317439] [2021-10-16 03:21:56,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 03:21:56,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:21:56,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 03:21:56,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-10-16 03:21:56,686 INFO L87 Difference]: Start difference. First operand 883 states and 958 transitions. Second operand has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 0 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 03:21:57,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:21:57,088 INFO L93 Difference]: Finished difference Result 1363 states and 1464 transitions. [2021-10-16 03:21:57,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 03:21:57,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 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 278 [2021-10-16 03:21:57,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:21:57,090 INFO L225 Difference]: With dead ends: 1363 [2021-10-16 03:21:57,090 INFO L226 Difference]: Without dead ends: 0 [2021-10-16 03:21:57,091 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 74.2ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-10-16 03:21:57,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-16 03:21:57,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-16 03:21:57,092 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 03:21:57,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-16 03:21:57,092 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 278 [2021-10-16 03:21:57,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:21:57,093 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-16 03:21:57,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 0 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 03:21:57,093 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-16 03:21:57,093 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-16 03:21:57,096 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-16 03:21:57,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-16 03:21:57,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-16 03:21:57,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-16 03:21:57,336 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:21:57,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:21:57,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:21:58,025 INFO L857 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2021-10-16 03:21:58,025 INFO L857 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2021-10-16 03:21:58,025 INFO L857 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2021-10-16 03:21:58,025 INFO L857 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2021-10-16 03:21:58,026 INFO L857 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2021-10-16 03:21:58,027 INFO L857 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2021-10-16 03:21:58,028 INFO L857 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 449) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2021-10-16 03:21:58,029 INFO L857 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2021-10-16 03:21:58,030 INFO L857 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2021-10-16 03:21:58,031 INFO L853 garLoopResultBuilder]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2021-10-16 03:21:58,031 INFO L857 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2021-10-16 03:21:58,031 INFO L857 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2021-10-16 03:21:58,031 INFO L860 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2021-10-16 03:21:58,031 INFO L857 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2021-10-16 03:21:58,031 INFO L857 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L853 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2021-10-16 03:21:58,032 INFO L857 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2021-10-16 03:21:58,033 INFO L857 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2021-10-16 03:21:58,034 INFO L857 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2021-10-16 03:21:58,034 INFO L857 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2021-10-16 03:21:58,034 INFO L857 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2021-10-16 03:21:58,034 INFO L857 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2021-10-16 03:21:58,041 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 03:21:58,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 03:21:58 BoogieIcfgContainer [2021-10-16 03:21:58,065 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 03:21:58,066 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-16 03:21:58,066 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-16 03:21:58,066 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-16 03:21:58,067 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:21:34" (3/4) ... [2021-10-16 03:21:58,070 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-16 03:21:58,095 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 114 nodes and edges [2021-10-16 03:21:58,097 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-10-16 03:21:58,099 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-10-16 03:21:58,101 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-16 03:21:58,231 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/witness.graphml [2021-10-16 03:21:58,231 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-16 03:21:58,233 INFO L168 Benchmark]: Toolchain (without parser) took 26857.68 ms. Allocated memory was 94.4 MB in the beginning and 281.0 MB in the end (delta: 186.6 MB). Free memory was 57.7 MB in the beginning and 171.2 MB in the end (delta: -113.5 MB). Peak memory consumption was 72.6 MB. Max. memory is 16.1 GB. [2021-10-16 03:21:58,233 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 94.4 MB. Free memory was 66.1 MB in the beginning and 66.1 MB in the end (delta: 31.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-16 03:21:58,234 INFO L168 Benchmark]: CACSL2BoogieTranslator took 780.52 ms. Allocated memory is still 94.4 MB. Free memory was 57.6 MB in the beginning and 53.9 MB in the end (delta: 3.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-16 03:21:58,235 INFO L168 Benchmark]: Boogie Procedure Inliner took 97.46 ms. Allocated memory is still 94.4 MB. Free memory was 53.9 MB in the beginning and 48.4 MB in the end (delta: 5.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-16 03:21:58,235 INFO L168 Benchmark]: Boogie Preprocessor took 88.38 ms. Allocated memory is still 94.4 MB. Free memory was 48.4 MB in the beginning and 44.1 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-16 03:21:58,235 INFO L168 Benchmark]: RCFGBuilder took 2143.27 ms. Allocated memory was 94.4 MB in the beginning and 127.9 MB in the end (delta: 33.6 MB). Free memory was 44.1 MB in the beginning and 51.5 MB in the end (delta: -7.4 MB). Peak memory consumption was 37.8 MB. Max. memory is 16.1 GB. [2021-10-16 03:21:58,236 INFO L168 Benchmark]: TraceAbstraction took 23573.59 ms. Allocated memory was 127.9 MB in the beginning and 281.0 MB in the end (delta: 153.1 MB). Free memory was 51.5 MB in the beginning and 186.0 MB in the end (delta: -134.6 MB). Peak memory consumption was 118.6 MB. Max. memory is 16.1 GB. [2021-10-16 03:21:58,236 INFO L168 Benchmark]: Witness Printer took 165.51 ms. Allocated memory is still 281.0 MB. Free memory was 186.0 MB in the beginning and 171.2 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-16 03:21:58,238 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.16 ms. Allocated memory is still 94.4 MB. Free memory was 66.1 MB in the beginning and 66.1 MB in the end (delta: 31.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 780.52 ms. Allocated memory is still 94.4 MB. Free memory was 57.6 MB in the beginning and 53.9 MB in the end (delta: 3.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 97.46 ms. Allocated memory is still 94.4 MB. Free memory was 53.9 MB in the beginning and 48.4 MB in the end (delta: 5.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 88.38 ms. Allocated memory is still 94.4 MB. Free memory was 48.4 MB in the beginning and 44.1 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2143.27 ms. Allocated memory was 94.4 MB in the beginning and 127.9 MB in the end (delta: 33.6 MB). Free memory was 44.1 MB in the beginning and 51.5 MB in the end (delta: -7.4 MB). Peak memory consumption was 37.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 23573.59 ms. Allocated memory was 127.9 MB in the beginning and 281.0 MB in the end (delta: 153.1 MB). Free memory was 51.5 MB in the beginning and 186.0 MB in the end (delta: -134.6 MB). Peak memory consumption was 118.6 MB. Max. memory is 16.1 GB. * Witness Printer took 165.51 ms. Allocated memory is still 281.0 MB. Free memory was 186.0 MB in the beginning and 171.2 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.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: 449]: 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, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 23482.8ms, OverallIterations: 16, TraceHistogramMax: 6, EmptinessCheckTime: 85.7ms, AutomataDifference: 6360.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 705.6ms, InitialAbstractionConstructionTime: 13.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1314 SDtfs, 1048 SDslu, 110 SDs, 0 SdLazy, 4300 SolverSat, 681 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4217.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1758 GetRequests, 1717 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 268.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=2163occurred in iteration=7, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 669.4ms AutomataMinimizationTime, 16 MinimizatonAttempts, 1200 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 37 NumberOfFragments, 393 HoareAnnotationTreeSize, 3 FomulaSimplifications, 892 FormulaSimplificationTreeSizeReduction, 142.2ms HoareSimplificationTime, 3 FomulaSimplificationsInter, 196 FormulaSimplificationTreeSizeReductionInter, 552.4ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 239.0ms SsaConstructionTime, 755.3ms SatisfiabilityAnalysisTime, 12089.3ms InterpolantComputationTime, 3236 NumberOfCodeBlocks, 3236 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 4066 ConstructedInterpolants, 0 QuantifiedInterpolants, 18965 SizeOfPredicates, 7 NumberOfNonLiveVariables, 1580 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 24 InterpolantComputations, 20 PerfectInterpolantSequences, 3635/4118 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: 616]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) RESULT: Ultimate proved your program to be correct! [2021-10-16 03:21:58,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b0d29fd-ce69-494e-950c-c306ee7cb138/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...