./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loop-simple/nested_4.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_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/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_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/config/TaipanReach.xml -i ../../sv-benchmarks/c/loop-simple/nested_4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/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_b2af8a6b-beea-4054-be12-86d79f387e26/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 1f0612232c1c27f632e5ebc1ac9944571433fe3b .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/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_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/config/TaipanReach.xml -i ../../sv-benchmarks/c/loop-simple/nested_4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/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 1f0612232c1c27f632e5ebc1ac9944571433fe3b .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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:04:54,277 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 03:04:54,280 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 03:04:54,336 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 03:04:54,337 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 03:04:54,342 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 03:04:54,344 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 03:04:54,348 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 03:04:54,351 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 03:04:54,357 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 03:04:54,358 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 03:04:54,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 03:04:54,361 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 03:04:54,364 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 03:04:54,366 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 03:04:54,371 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 03:04:54,373 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 03:04:54,374 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 03:04:54,377 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 03:04:54,385 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 03:04:54,387 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 03:04:54,388 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 03:04:54,392 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 03:04:54,393 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 03:04:54,402 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 03:04:54,403 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 03:04:54,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 03:04:54,406 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 03:04:54,407 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 03:04:54,408 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 03:04:54,409 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 03:04:54,410 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 03:04:54,412 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 03:04:54,413 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 03:04:54,415 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 03:04:54,415 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 03:04:54,416 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 03:04:54,416 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 03:04:54,416 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 03:04:54,417 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 03:04:54,418 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 03:04:54,419 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-16 03:04:54,469 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 03:04:54,469 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 03:04:54,471 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-16 03:04:54,471 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-16 03:04:54,471 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-16 03:04:54,472 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-16 03:04:54,472 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-16 03:04:54,472 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-16 03:04:54,479 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-16 03:04:54,479 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-16 03:04:54,481 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-16 03:04:54,481 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-16 03:04:54,481 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-16 03:04:54,482 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-16 03:04:54,482 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-16 03:04:54,483 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 03:04:54,483 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 03:04:54,483 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 03:04:54,484 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 03:04:54,484 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 03:04:54,484 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 03:04:54,484 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 03:04:54,485 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 03:04:54,485 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-16 03:04:54,485 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 03:04:54,485 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 03:04:54,486 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 03:04:54,486 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 03:04:54,486 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 03:04:54,486 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 03:04:54,487 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 03:04:54,487 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 03:04:54,488 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 03:04:54,488 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 03:04:54,488 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-16 03:04:54,488 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 03:04:54,489 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-16 03:04:54,489 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-16 03:04:54,489 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-16 03:04:54,489 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_b2af8a6b-beea-4054-be12-86d79f387e26/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_b2af8a6b-beea-4054-be12-86d79f387e26/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 -> 1f0612232c1c27f632e5ebc1ac9944571433fe3b [2021-10-16 03:04:54,817 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 03:04:54,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 03:04:54,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 03:04:54,854 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 03:04:54,855 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 03:04:54,856 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/../../sv-benchmarks/c/loop-simple/nested_4.c [2021-10-16 03:04:54,938 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/b3664f5e1/e61b4d85f7a54747b2e0dba4b55e04e7/FLAG7d3f6bfdd [2021-10-16 03:04:55,420 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 03:04:55,421 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/sv-benchmarks/c/loop-simple/nested_4.c [2021-10-16 03:04:55,431 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/b3664f5e1/e61b4d85f7a54747b2e0dba4b55e04e7/FLAG7d3f6bfdd [2021-10-16 03:04:55,831 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/b3664f5e1/e61b4d85f7a54747b2e0dba4b55e04e7 [2021-10-16 03:04:55,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 03:04:55,836 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-16 03:04:55,841 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 03:04:55,841 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 03:04:55,845 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 03:04:55,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:04:55" (1/1) ... [2021-10-16 03:04:55,848 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75b821d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:55, skipping insertion in model container [2021-10-16 03:04:55,848 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:04:55" (1/1) ... [2021-10-16 03:04:55,856 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 03:04:55,872 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 03:04:56,067 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_b2af8a6b-beea-4054-be12-86d79f387e26/sv-benchmarks/c/loop-simple/nested_4.c[841,854] [2021-10-16 03:04:56,072 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 03:04:56,092 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 03:04:56,110 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_b2af8a6b-beea-4054-be12-86d79f387e26/sv-benchmarks/c/loop-simple/nested_4.c[841,854] [2021-10-16 03:04:56,112 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 03:04:56,128 INFO L208 MainTranslator]: Completed translation [2021-10-16 03:04:56,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56 WrapperNode [2021-10-16 03:04:56,129 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 03:04:56,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 03:04:56,133 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 03:04:56,133 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 03:04:56,142 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:04:56" (1/1) ... [2021-10-16 03:04:56,151 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:04:56" (1/1) ... [2021-10-16 03:04:56,174 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 03:04:56,175 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 03:04:56,175 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 03:04:56,176 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 03:04:56,185 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,185 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,198 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,198 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,206 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,207 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,211 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 03:04:56,213 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 03:04:56,215 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 03:04:56,215 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 03:04:56,216 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (1/1) ... [2021-10-16 03:04:56,225 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 03:04:56,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:04:56,255 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-16 03:04:56,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-16 03:04:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 03:04:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 03:04:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 03:04:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 03:04:56,679 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 03:04:56,679 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-10-16 03:04:56,682 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:04:56 BoogieIcfgContainer [2021-10-16 03:04:56,682 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 03:04:56,684 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 03:04:56,684 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 03:04:56,688 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 03:04:56,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 03:04:55" (1/3) ... [2021-10-16 03:04:56,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1429fa43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:04:56, skipping insertion in model container [2021-10-16 03:04:56,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:04:56" (2/3) ... [2021-10-16 03:04:56,690 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1429fa43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:04:56, skipping insertion in model container [2021-10-16 03:04:56,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:04:56" (3/3) ... [2021-10-16 03:04:56,692 INFO L111 eAbstractionObserver]: Analyzing ICFG nested_4.c [2021-10-16 03:04:56,715 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 03:04:56,716 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-16 03:04:56,817 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 03:04:56,830 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:04:56,830 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-16 03:04:56,851 INFO L276 IsEmpty]: Start isEmpty. Operand has 10 states, 8 states have (on average 1.75) internal successors, (14), 9 states have internal predecessors, (14), 0 states have call successors, (0), 0 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:04:56,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-10-16 03:04:56,860 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:04:56,861 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-10-16 03:04:56,862 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:04:56,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:04:56,887 INFO L82 PathProgramCache]: Analyzing trace with hash 2960648, now seen corresponding path program 1 times [2021-10-16 03:04:56,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:04:56,900 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642551442] [2021-10-16 03:04:56,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:04:56,901 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:04:57,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:04:57,133 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:04:57,135 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:04:57,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642551442] [2021-10-16 03:04:57,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642551442] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:04:57,138 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:04:57,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 03:04:57,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69159765] [2021-10-16 03:04:57,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:04:57,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:04:57,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:04:57,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,172 INFO L87 Difference]: Start difference. First operand has 10 states, 8 states have (on average 1.75) internal successors, (14), 9 states have internal predecessors, (14), 0 states have call successors, (0), 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 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 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:04:57,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:04:57,222 INFO L93 Difference]: Finished difference Result 19 states and 27 transitions. [2021-10-16 03:04:57,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:04:57,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 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 4 [2021-10-16 03:04:57,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:04:57,233 INFO L225 Difference]: With dead ends: 19 [2021-10-16 03:04:57,233 INFO L226 Difference]: Without dead ends: 12 [2021-10-16 03:04:57,238 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2021-10-16 03:04:57,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 9. [2021-10-16 03:04:57,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 1.5) internal successors, (12), 8 states have internal predecessors, (12), 0 states have call successors, (0), 0 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:04:57,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 12 transitions. [2021-10-16 03:04:57,274 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 12 transitions. Word has length 4 [2021-10-16 03:04:57,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:04:57,275 INFO L470 AbstractCegarLoop]: Abstraction has 9 states and 12 transitions. [2021-10-16 03:04:57,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 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:04:57,276 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 12 transitions. [2021-10-16 03:04:57,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-10-16 03:04:57,277 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:04:57,277 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-10-16 03:04:57,277 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 03:04:57,278 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:04:57,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:04:57,283 INFO L82 PathProgramCache]: Analyzing trace with hash -1506518357, now seen corresponding path program 1 times [2021-10-16 03:04:57,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:04:57,284 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130292212] [2021-10-16 03:04:57,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:04:57,284 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:04:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:04:57,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:04:57,376 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:04:57,376 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130292212] [2021-10-16 03:04:57,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130292212] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:04:57,377 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:04:57,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:04:57,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964501775] [2021-10-16 03:04:57,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:04:57,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:04:57,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:04:57,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,384 INFO L87 Difference]: Start difference. First operand 9 states and 12 transitions. Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 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:04:57,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:04:57,408 INFO L93 Difference]: Finished difference Result 19 states and 28 transitions. [2021-10-16 03:04:57,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:04:57,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 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 6 [2021-10-16 03:04:57,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:04:57,411 INFO L225 Difference]: With dead ends: 19 [2021-10-16 03:04:57,411 INFO L226 Difference]: Without dead ends: 12 [2021-10-16 03:04:57,414 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2021-10-16 03:04:57,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 10. [2021-10-16 03:04:57,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 0 states have call successors, (0), 0 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:04:57,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 13 transitions. [2021-10-16 03:04:57,421 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 13 transitions. Word has length 6 [2021-10-16 03:04:57,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:04:57,422 INFO L470 AbstractCegarLoop]: Abstraction has 10 states and 13 transitions. [2021-10-16 03:04:57,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 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:04:57,423 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 13 transitions. [2021-10-16 03:04:57,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-16 03:04:57,423 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:04:57,424 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 03:04:57,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 03:04:57,425 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:04:57,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:04:57,437 INFO L82 PathProgramCache]: Analyzing trace with hash -1875135773, now seen corresponding path program 1 times [2021-10-16 03:04:57,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:04:57,439 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193775706] [2021-10-16 03:04:57,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:04:57,440 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:04:57,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:04:57,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:04:57,508 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:04:57,509 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193775706] [2021-10-16 03:04:57,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193775706] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:04:57,511 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:04:57,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:04:57,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436677084] [2021-10-16 03:04:57,516 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:04:57,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:04:57,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:04:57,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,521 INFO L87 Difference]: Start difference. First operand 10 states and 13 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 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:04:57,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:04:57,548 INFO L93 Difference]: Finished difference Result 20 states and 28 transitions. [2021-10-16 03:04:57,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:04:57,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 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 8 [2021-10-16 03:04:57,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:04:57,550 INFO L225 Difference]: With dead ends: 20 [2021-10-16 03:04:57,551 INFO L226 Difference]: Without dead ends: 12 [2021-10-16 03:04:57,551 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2021-10-16 03:04:57,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 11. [2021-10-16 03:04:57,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 states have internal predecessors, (14), 0 states have call successors, (0), 0 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:04:57,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 14 transitions. [2021-10-16 03:04:57,561 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 14 transitions. Word has length 8 [2021-10-16 03:04:57,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:04:57,562 INFO L470 AbstractCegarLoop]: Abstraction has 11 states and 14 transitions. [2021-10-16 03:04:57,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 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:04:57,563 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 14 transitions. [2021-10-16 03:04:57,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-16 03:04:57,564 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:04:57,564 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 03:04:57,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 03:04:57,566 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:04:57,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:04:57,568 INFO L82 PathProgramCache]: Analyzing trace with hash -2119571304, now seen corresponding path program 1 times [2021-10-16 03:04:57,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:04:57,568 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999523943] [2021-10-16 03:04:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:04:57,569 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:04:57,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:04:57,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:04:57,633 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:04:57,633 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999523943] [2021-10-16 03:04:57,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999523943] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 03:04:57,638 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:04:57,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 03:04:57,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340627908] [2021-10-16 03:04:57,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 03:04:57,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-16 03:04:57,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 03:04:57,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,643 INFO L87 Difference]: Start difference. First operand 11 states and 14 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 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:04:57,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:04:57,663 INFO L93 Difference]: Finished difference Result 21 states and 28 transitions. [2021-10-16 03:04:57,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 03:04:57,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 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 10 [2021-10-16 03:04:57,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:04:57,690 INFO L225 Difference]: With dead ends: 21 [2021-10-16 03:04:57,691 INFO L226 Difference]: Without dead ends: 12 [2021-10-16 03:04:57,692 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 03:04:57,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2021-10-16 03:04:57,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2021-10-16 03:04:57,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 11 states have internal predecessors, (15), 0 states have call successors, (0), 0 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:04:57,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 15 transitions. [2021-10-16 03:04:57,699 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 15 transitions. Word has length 10 [2021-10-16 03:04:57,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:04:57,700 INFO L470 AbstractCegarLoop]: Abstraction has 12 states and 15 transitions. [2021-10-16 03:04:57,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 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:04:57,700 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 15 transitions. [2021-10-16 03:04:57,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-16 03:04:57,701 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:04:57,702 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 03:04:57,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 03:04:57,702 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:04:57,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:04:57,703 INFO L82 PathProgramCache]: Analyzing trace with hash -1565139754, now seen corresponding path program 1 times [2021-10-16 03:04:57,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-16 03:04:57,704 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870450518] [2021-10-16 03:04:57,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:04:57,705 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 03:04:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:04:57,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:04:57,791 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-16 03:04:57,791 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870450518] [2021-10-16 03:04:57,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870450518] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 03:04:57,792 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124258139] [2021-10-16 03:04:57,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:04:57,793 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:04:57,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:04:57,811 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:04:57,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-16 03:04:57,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:04:57,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-16 03:04:57,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:04:57,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:04:57,941 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:04:58,006 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 03:04:58,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124258139] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:04:58,007 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [230121311] [2021-10-16 03:04:58,031 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2021-10-16 03:04:58,031 INFO L166 IcfgInterpreter]: Building call graph [2021-10-16 03:04:58,036 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-10-16 03:04:58,043 INFO L176 IcfgInterpreter]: Starting interpretation [2021-10-16 03:04:58,043 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-10-16 03:04:58,110 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-16 03:04:58,116 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-10-16 03:04:58,117 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-16 03:04:58,118 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-10-16 03:04:58,126 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-10-16 03:04:58,127 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-16 03:04:58,130 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-10-16 03:04:58,138 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 131 [2021-10-16 03:04:58,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-16 03:04:58,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-16 03:04:58,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-16 03:04:58,294 INFO L354 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2021-10-16 03:04:58,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 43 treesize of output 42 [2021-10-16 03:04:58,297 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-16 03:04:58,311 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-16 03:04:58,313 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-16 03:04:58,314 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-16 03:04:58,315 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-10-16 03:04:58,317 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:04:58,374 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-10-16 03:04:58,378 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-16 03:04:58,382 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 112 [2021-10-16 03:04:58,383 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-10-16 03:04:58,383 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:128, output treesize:112 [2021-10-16 03:04:58,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-16 03:04:58,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:04:58,600 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: No corresponding IProgramVar for |v_#length_9| at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermVarsProc.computeTermVarsProc(TermVarsProc.java:97) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermVarsProc.computeTermVarsProc(TermVarsProc.java:83) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.constructTermVarsProc(BasicPredicateFactory.java:92) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.newPredicate(BasicPredicateFactory.java:81) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools.predicate(SymbolicTools.java:174) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools.post(SymbolicTools.java:116) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretInternal(DagInterpreter.java:227) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:209) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretTrans(DagInterpreter.java:187) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretNode(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:123) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:136) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpret(IcfgInterpreter.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:608) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-10-16 03:04:58,605 INFO L168 Benchmark]: Toolchain (without parser) took 2768.15 ms. Allocated memory was 115.3 MB in the beginning and 142.6 MB in the end (delta: 27.3 MB). Free memory was 72.9 MB in the beginning and 95.0 MB in the end (delta: -22.1 MB). Peak memory consumption was 4.4 MB. Max. memory is 16.1 GB. [2021-10-16 03:04:58,605 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 115.3 MB. Free memory was 89.1 MB in the beginning and 89.0 MB in the end (delta: 62.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-16 03:04:58,606 INFO L168 Benchmark]: CACSL2BoogieTranslator took 289.26 ms. Allocated memory is still 115.3 MB. Free memory was 72.7 MB in the beginning and 89.8 MB in the end (delta: -17.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-16 03:04:58,607 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.80 ms. Allocated memory is still 115.3 MB. Free memory was 89.8 MB in the beginning and 88.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-16 03:04:58,608 INFO L168 Benchmark]: Boogie Preprocessor took 36.48 ms. Allocated memory is still 115.3 MB. Free memory was 88.4 MB in the beginning and 87.1 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-16 03:04:58,609 INFO L168 Benchmark]: RCFGBuilder took 469.81 ms. Allocated memory is still 115.3 MB. Free memory was 87.1 MB in the beginning and 76.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-16 03:04:58,610 INFO L168 Benchmark]: TraceAbstraction took 1919.81 ms. Allocated memory was 115.3 MB in the beginning and 142.6 MB in the end (delta: 27.3 MB). Free memory was 75.5 MB in the beginning and 95.0 MB in the end (delta: -19.5 MB). Peak memory consumption was 8.7 MB. Max. memory is 16.1 GB. [2021-10-16 03:04:58,612 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.27 ms. Allocated memory is still 115.3 MB. Free memory was 89.1 MB in the beginning and 89.0 MB in the end (delta: 62.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 289.26 ms. Allocated memory is still 115.3 MB. Free memory was 72.7 MB in the beginning and 89.8 MB in the end (delta: -17.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 41.80 ms. Allocated memory is still 115.3 MB. Free memory was 89.8 MB in the beginning and 88.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 36.48 ms. Allocated memory is still 115.3 MB. Free memory was 88.4 MB in the beginning and 87.1 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 469.81 ms. Allocated memory is still 115.3 MB. Free memory was 87.1 MB in the beginning and 76.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 1919.81 ms. Allocated memory was 115.3 MB in the beginning and 142.6 MB in the end (delta: 27.3 MB). Free memory was 75.5 MB in the beginning and 95.0 MB in the end (delta: -19.5 MB). Peak memory consumption was 8.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: No corresponding IProgramVar for |v_#length_9| de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: No corresponding IProgramVar for |v_#length_9|: de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermVarsProc.computeTermVarsProc(TermVarsProc.java:97) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-10-16 03:04:58,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-5709675 [2021-10-16 03:05:01,318 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 03:05:01,322 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 03:05:01,379 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 03:05:01,380 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 03:05:01,385 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 03:05:01,387 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 03:05:01,392 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 03:05:01,395 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 03:05:01,404 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 03:05:01,405 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 03:05:01,407 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 03:05:01,408 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 03:05:01,411 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 03:05:01,413 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 03:05:01,418 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 03:05:01,420 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 03:05:01,425 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 03:05:01,427 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 03:05:01,435 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 03:05:01,438 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 03:05:01,439 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 03:05:01,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 03:05:01,445 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 03:05:01,455 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 03:05:01,456 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 03:05:01,457 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 03:05:01,459 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 03:05:01,459 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 03:05:01,461 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 03:05:01,461 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 03:05:01,462 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 03:05:01,464 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 03:05:01,465 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 03:05:01,467 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 03:05:01,467 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 03:05:01,469 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 03:05:01,469 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 03:05:01,469 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 03:05:01,471 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 03:05:01,472 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 03:05:01,473 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-16 03:05:01,518 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 03:05:01,518 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 03:05:01,520 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-16 03:05:01,520 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-16 03:05:01,521 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-16 03:05:01,521 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-16 03:05:01,521 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-16 03:05:01,521 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-16 03:05:01,522 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-16 03:05:01,523 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 03:05:01,525 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 03:05:01,525 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 03:05:01,525 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 03:05:01,526 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 03:05:01,526 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 03:05:01,526 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 03:05:01,526 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-16 03:05:01,527 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-16 03:05:01,527 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-16 03:05:01,527 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 03:05:01,528 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 03:05:01,528 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 03:05:01,528 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 03:05:01,529 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 03:05:01,529 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-16 03:05:01,529 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 03:05:01,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 03:05:01,530 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 03:05:01,530 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 03:05:01,530 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 03:05:01,531 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-16 03:05:01,531 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-16 03:05:01,531 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-16 03:05:01,532 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-16 03:05:01,533 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-16 03:05:01,533 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_b2af8a6b-beea-4054-be12-86d79f387e26/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_b2af8a6b-beea-4054-be12-86d79f387e26/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 -> 1f0612232c1c27f632e5ebc1ac9944571433fe3b [2021-10-16 03:05:01,946 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 03:05:01,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 03:05:01,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 03:05:01,973 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 03:05:01,974 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 03:05:01,974 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/../../sv-benchmarks/c/loop-simple/nested_4.c [2021-10-16 03:05:02,050 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/fa8c1cc17/70bf68f0409c44c59723ccc33699c3ec/FLAG2a301d422 [2021-10-16 03:05:02,591 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 03:05:02,592 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/sv-benchmarks/c/loop-simple/nested_4.c [2021-10-16 03:05:02,599 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/fa8c1cc17/70bf68f0409c44c59723ccc33699c3ec/FLAG2a301d422 [2021-10-16 03:05:02,989 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/data/fa8c1cc17/70bf68f0409c44c59723ccc33699c3ec [2021-10-16 03:05:02,992 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 03:05:02,994 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-16 03:05:02,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 03:05:02,996 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 03:05:03,000 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 03:05:03,001 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:05:02" (1/1) ... [2021-10-16 03:05:03,004 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61f80812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03, skipping insertion in model container [2021-10-16 03:05:03,004 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 03:05:02" (1/1) ... [2021-10-16 03:05:03,013 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 03:05:03,026 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 03:05:03,170 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_b2af8a6b-beea-4054-be12-86d79f387e26/sv-benchmarks/c/loop-simple/nested_4.c[841,854] [2021-10-16 03:05:03,175 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 03:05:03,188 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 03:05:03,206 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_b2af8a6b-beea-4054-be12-86d79f387e26/sv-benchmarks/c/loop-simple/nested_4.c[841,854] [2021-10-16 03:05:03,207 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 03:05:03,243 INFO L208 MainTranslator]: Completed translation [2021-10-16 03:05:03,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03 WrapperNode [2021-10-16 03:05:03,261 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 03:05:03,263 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 03:05:03,263 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 03:05:03,263 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 03:05:03,271 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:05:03" (1/1) ... [2021-10-16 03:05:03,297 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:05:03" (1/1) ... [2021-10-16 03:05:03,320 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 03:05:03,321 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 03:05:03,321 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 03:05:03,322 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 03:05:03,331 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,331 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,342 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,342 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,354 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,359 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,362 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,370 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 03:05:03,376 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 03:05:03,377 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 03:05:03,377 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 03:05:03,378 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (1/1) ... [2021-10-16 03:05:03,385 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 03:05:03,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:05:03,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-16 03:05:03,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-16 03:05:03,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 03:05:03,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 03:05:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-16 03:05:03,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 03:05:03,804 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 03:05:03,805 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-10-16 03:05:03,807 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:05:03 BoogieIcfgContainer [2021-10-16 03:05:03,807 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 03:05:03,809 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 03:05:03,809 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 03:05:03,812 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 03:05:03,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 03:05:02" (1/3) ... [2021-10-16 03:05:03,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9e2c4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:05:03, skipping insertion in model container [2021-10-16 03:05:03,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 03:05:03" (2/3) ... [2021-10-16 03:05:03,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9e2c4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 03:05:03, skipping insertion in model container [2021-10-16 03:05:03,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:05:03" (3/3) ... [2021-10-16 03:05:03,832 INFO L111 eAbstractionObserver]: Analyzing ICFG nested_4.c [2021-10-16 03:05:03,838 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 03:05:03,839 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-16 03:05:03,906 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 03:05:03,946 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:05:03,946 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-16 03:05:03,969 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 16 states have internal predecessors, (25), 0 states have call successors, (0), 0 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:05:03,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-16 03:05:03,988 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:03,989 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-16 03:05:03,992 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:03,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:04,004 INFO L82 PathProgramCache]: Analyzing trace with hash 28738512, now seen corresponding path program 1 times [2021-10-16 03:05:04,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:04,021 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1592434754] [2021-10-16 03:05:04,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:04,022 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:04,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:04,026 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:04,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-16 03:05:04,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:04,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 28 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-16 03:05:04,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:04,184 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:05:04,185 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:04,206 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:05:04,207 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:04,208 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1592434754] [2021-10-16 03:05:04,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1592434754] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:05:04,210 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:05:04,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-16 03:05:04,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658277781] [2021-10-16 03:05:04,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-16 03:05:04,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:05:04,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-16 03:05:04,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-16 03:05:04,250 INFO L87 Difference]: Start difference. First operand has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 16 states have internal predecessors, (25), 0 states have call successors, (0), 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 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 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:05:04,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:05:04,269 INFO L93 Difference]: Finished difference Result 32 states and 48 transitions. [2021-10-16 03:05:04,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-16 03:05:04,271 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 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 5 [2021-10-16 03:05:04,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:05:04,281 INFO L225 Difference]: With dead ends: 32 [2021-10-16 03:05:04,281 INFO L226 Difference]: Without dead ends: 13 [2021-10-16 03:05:04,284 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-16 03:05:04,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2021-10-16 03:05:04,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2021-10-16 03:05:04,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 12 states have internal predecessors, (16), 0 states have call successors, (0), 0 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:05:04,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 16 transitions. [2021-10-16 03:05:04,321 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 16 transitions. Word has length 5 [2021-10-16 03:05:04,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:05:04,322 INFO L470 AbstractCegarLoop]: Abstraction has 13 states and 16 transitions. [2021-10-16 03:05:04,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 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:05:04,322 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 16 transitions. [2021-10-16 03:05:04,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-16 03:05:04,323 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:04,324 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-16 03:05:04,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:04,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 [2021-10-16 03:05:04,537 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:04,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:04,538 INFO L82 PathProgramCache]: Analyzing trace with hash 28698150, now seen corresponding path program 1 times [2021-10-16 03:05:04,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:04,538 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [758474459] [2021-10-16 03:05:04,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:04,539 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:04,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:04,540 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:04,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-16 03:05:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:04,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 28 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 03:05:04,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:04,642 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:05:04,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:04,687 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:05:04,687 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:04,687 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [758474459] [2021-10-16 03:05:04,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [758474459] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:05:04,688 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:05:04,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-16 03:05:04,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863638341] [2021-10-16 03:05:04,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 03:05:04,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:05:04,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 03:05:04,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:04,692 INFO L87 Difference]: Start difference. First operand 13 states and 16 transitions. Second operand has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 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:05:04,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:05:04,730 INFO L93 Difference]: Finished difference Result 25 states and 32 transitions. [2021-10-16 03:05:04,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 03:05:04,732 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 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 5 [2021-10-16 03:05:04,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:05:04,734 INFO L225 Difference]: With dead ends: 25 [2021-10-16 03:05:04,734 INFO L226 Difference]: Without dead ends: 22 [2021-10-16 03:05:04,735 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.2ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:04,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-10-16 03:05:04,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2021-10-16 03:05:04,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 21 states have internal predecessors, (28), 0 states have call successors, (0), 0 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:05:04,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 28 transitions. [2021-10-16 03:05:04,746 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 28 transitions. Word has length 5 [2021-10-16 03:05:04,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:05:04,751 INFO L470 AbstractCegarLoop]: Abstraction has 22 states and 28 transitions. [2021-10-16 03:05:04,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 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:05:04,753 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2021-10-16 03:05:04,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-16 03:05:04,754 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:04,755 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2021-10-16 03:05:04,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:04,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 [2021-10-16 03:05:04,957 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:04,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:04,957 INFO L82 PathProgramCache]: Analyzing trace with hash 909552806, now seen corresponding path program 1 times [2021-10-16 03:05:04,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:04,958 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [548122185] [2021-10-16 03:05:04,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:04,967 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:04,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:04,984 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:04,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-16 03:05:05,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:05,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 03:05:05,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:05,067 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-16 03:05:05,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:05,117 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-16 03:05:05,117 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:05,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [548122185] [2021-10-16 03:05:05,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [548122185] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:05:05,118 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:05:05,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-16 03:05:05,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639508631] [2021-10-16 03:05:05,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 03:05:05,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:05:05,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 03:05:05,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:05,121 INFO L87 Difference]: Start difference. First operand 22 states and 28 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 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:05:05,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:05:05,157 INFO L93 Difference]: Finished difference Result 49 states and 66 transitions. [2021-10-16 03:05:05,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 03:05:05,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 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 11 [2021-10-16 03:05:05,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:05:05,159 INFO L225 Difference]: With dead ends: 49 [2021-10-16 03:05:05,159 INFO L226 Difference]: Without dead ends: 36 [2021-10-16 03:05:05,160 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.0ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:05,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2021-10-16 03:05:05,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2021-10-16 03:05:05,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 35 states have (on average 1.3142857142857143) internal successors, (46), 35 states have internal predecessors, (46), 0 states have call successors, (0), 0 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:05:05,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 46 transitions. [2021-10-16 03:05:05,171 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 46 transitions. Word has length 11 [2021-10-16 03:05:05,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:05:05,171 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 46 transitions. [2021-10-16 03:05:05,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 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:05:05,172 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 46 transitions. [2021-10-16 03:05:05,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-16 03:05:05,173 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:05,173 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2021-10-16 03:05:05,183 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-10-16 03:05:05,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 [2021-10-16 03:05:05,383 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:05,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:05,384 INFO L82 PathProgramCache]: Analyzing trace with hash -1302836826, now seen corresponding path program 1 times [2021-10-16 03:05:05,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:05,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2106003660] [2021-10-16 03:05:05,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:05,385 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:05,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:05,386 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:05,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-16 03:05:05,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:05,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 03:05:05,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:05,547 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-10-16 03:05:05,547 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:05,651 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-10-16 03:05:05,651 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:05,651 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2106003660] [2021-10-16 03:05:05,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2106003660] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:05:05,652 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:05:05,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-16 03:05:05,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442759522] [2021-10-16 03:05:05,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 03:05:05,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:05:05,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 03:05:05,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:05,671 INFO L87 Difference]: Start difference. First operand 36 states and 46 transitions. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 0 states have call successors, (0), 0 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:05:05,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:05:05,715 INFO L93 Difference]: Finished difference Result 84 states and 114 transitions. [2021-10-16 03:05:05,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 03:05:05,716 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 0 states have call successors, (0), 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 23 [2021-10-16 03:05:05,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:05:05,717 INFO L225 Difference]: With dead ends: 84 [2021-10-16 03:05:05,733 INFO L226 Difference]: Without dead ends: 56 [2021-10-16 03:05:05,734 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.2ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:05,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-10-16 03:05:05,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-10-16 03:05:05,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 55 states have (on average 1.2727272727272727) internal successors, (70), 55 states have internal predecessors, (70), 0 states have call successors, (0), 0 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:05:05,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2021-10-16 03:05:05,764 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 23 [2021-10-16 03:05:05,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:05:05,764 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2021-10-16 03:05:05,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 0 states have call successors, (0), 0 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:05:05,765 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2021-10-16 03:05:05,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-10-16 03:05:05,766 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:05,767 INFO L512 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2021-10-16 03:05:05,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:05,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 [2021-10-16 03:05:05,982 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:05,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:05,983 INFO L82 PathProgramCache]: Analyzing trace with hash 1512424358, now seen corresponding path program 1 times [2021-10-16 03:05:05,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:05,984 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1238447621] [2021-10-16 03:05:05,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:05,984 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:05,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:05,985 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:05,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-16 03:05:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:06,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-16 03:05:06,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:06,273 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2021-10-16 03:05:06,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:06,420 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2021-10-16 03:05:06,421 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:06,421 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1238447621] [2021-10-16 03:05:06,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1238447621] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-16 03:05:06,421 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-16 03:05:06,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-16 03:05:06,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624653364] [2021-10-16 03:05:06,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 03:05:06,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:05:06,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 03:05:06,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:06,433 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 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:05:06,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:05:06,479 INFO L93 Difference]: Finished difference Result 129 states and 172 transitions. [2021-10-16 03:05:06,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 03:05:06,480 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 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 47 [2021-10-16 03:05:06,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:05:06,482 INFO L225 Difference]: With dead ends: 129 [2021-10-16 03:05:06,482 INFO L226 Difference]: Without dead ends: 80 [2021-10-16 03:05:06,483 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.9ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-16 03:05:06,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-10-16 03:05:06,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2021-10-16 03:05:06,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 79 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:05:06,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 94 transitions. [2021-10-16 03:05:06,504 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 94 transitions. Word has length 47 [2021-10-16 03:05:06,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:05:06,504 INFO L470 AbstractCegarLoop]: Abstraction has 80 states and 94 transitions. [2021-10-16 03:05:06,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 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:05:06,505 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 94 transitions. [2021-10-16 03:05:06,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-10-16 03:05:06,508 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:06,509 INFO L512 BasicCegarLoop]: trace histogram [16, 16, 8, 8, 8, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2021-10-16 03:05:06,524 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-10-16 03:05:06,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 [2021-10-16 03:05:06,721 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:06,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:06,722 INFO L82 PathProgramCache]: Analyzing trace with hash 1196145574, now seen corresponding path program 1 times [2021-10-16 03:05:06,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:06,723 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [487728064] [2021-10-16 03:05:06,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:06,723 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:06,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:06,725 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:06,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-16 03:05:06,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:06,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-16 03:05:06,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:07,145 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 109 proven. 4 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2021-10-16 03:05:07,146 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:07,433 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 109 proven. 4 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2021-10-16 03:05:07,433 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:07,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [487728064] [2021-10-16 03:05:07,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [487728064] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:05:07,434 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2096100546] [2021-10-16 03:05:07,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:07,434 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-16 03:05:07,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 [2021-10-16 03:05:07,436 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-16 03:05:07,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-10-16 03:05:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:07,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-16 03:05:07,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:07,948 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 109 proven. 4 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2021-10-16 03:05:07,948 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:08,168 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 109 proven. 4 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2021-10-16 03:05:08,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2096100546] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:05:08,168 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458996360] [2021-10-16 03:05:08,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 03:05:08,169 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:05:08,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:05:08,175 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:05:08,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-16 03:05:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 03:05:08,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-16 03:05:08,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:08,736 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 277 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2021-10-16 03:05:08,736 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:09,162 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 277 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2021-10-16 03:05:09,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458996360] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:05:09,162 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-10-16 03:05:09,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 14 [2021-10-16 03:05:09,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454204796] [2021-10-16 03:05:09,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-16 03:05:09,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:05:09,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-16 03:05:09,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2021-10-16 03:05:09,166 INFO L87 Difference]: Start difference. First operand 80 states and 94 transitions. Second operand has 14 states, 14 states have (on average 5.571428571428571) internal successors, (78), 14 states have internal predecessors, (78), 0 states have call successors, (0), 0 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:05:10,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:05:10,657 INFO L93 Difference]: Finished difference Result 490 states and 645 transitions. [2021-10-16 03:05:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-10-16 03:05:10,658 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.571428571428571) internal successors, (78), 14 states have internal predecessors, (78), 0 states have call successors, (0), 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 79 [2021-10-16 03:05:10,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:05:10,663 INFO L225 Difference]: With dead ends: 490 [2021-10-16 03:05:10,663 INFO L226 Difference]: Without dead ends: 420 [2021-10-16 03:05:10,672 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 751 ImplicationChecksByTransitivity, 1267.5ms TimeCoverageRelationStatistics Valid=689, Invalid=1963, Unknown=0, NotChecked=0, Total=2652 [2021-10-16 03:05:10,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2021-10-16 03:05:10,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2021-10-16 03:05:10,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 419 states have (on average 1.1026252983293556) internal successors, (462), 419 states have internal predecessors, (462), 0 states have call successors, (0), 0 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:05:10,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 462 transitions. [2021-10-16 03:05:10,774 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 462 transitions. Word has length 79 [2021-10-16 03:05:10,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:05:10,775 INFO L470 AbstractCegarLoop]: Abstraction has 420 states and 462 transitions. [2021-10-16 03:05:10,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.571428571428571) internal successors, (78), 14 states have internal predecessors, (78), 0 states have call successors, (0), 0 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:05:10,775 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 462 transitions. [2021-10-16 03:05:10,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2021-10-16 03:05:10,794 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:10,795 INFO L512 BasicCegarLoop]: trace histogram [144, 144, 24, 24, 24, 12, 12, 12, 6, 6, 6, 1, 1, 1, 1, 1] [2021-10-16 03:05:10,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:11,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:11,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:11,397 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:05:11,398 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:11,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:11,398 INFO L82 PathProgramCache]: Analyzing trace with hash 1285592742, now seen corresponding path program 2 times [2021-10-16 03:05:11,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:11,400 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1712912005] [2021-10-16 03:05:11,400 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-16 03:05:11,400 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:11,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:11,403 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:11,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-16 03:05:11,882 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-16 03:05:11,882 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 03:05:11,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-16 03:05:11,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:12,914 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 3906 proven. 89 refuted. 0 times theorem prover too weak. 21490 trivial. 0 not checked. [2021-10-16 03:05:12,915 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:14,060 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 3906 proven. 89 refuted. 0 times theorem prover too weak. 21490 trivial. 0 not checked. [2021-10-16 03:05:14,061 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:14,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1712912005] [2021-10-16 03:05:14,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1712912005] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:05:14,062 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1649485905] [2021-10-16 03:05:14,062 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-16 03:05:14,062 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-16 03:05:14,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 [2021-10-16 03:05:14,063 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-16 03:05:14,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-10-16 03:05:15,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-16 03:05:15,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 03:05:15,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-16 03:05:15,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:16,219 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 3906 proven. 89 refuted. 0 times theorem prover too weak. 21490 trivial. 0 not checked. [2021-10-16 03:05:16,220 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:17,438 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 3906 proven. 89 refuted. 0 times theorem prover too weak. 21490 trivial. 0 not checked. [2021-10-16 03:05:17,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1649485905] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:05:17,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229911437] [2021-10-16 03:05:17,440 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-16 03:05:17,440 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:05:17,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:05:17,450 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:05:17,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-16 03:05:18,434 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-16 03:05:18,434 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 03:05:18,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-16 03:05:18,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:19,602 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 7131 proven. 357 refuted. 0 times theorem prover too weak. 17997 trivial. 0 not checked. [2021-10-16 03:05:19,603 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:21,029 INFO L134 CoverageAnalysis]: Checked inductivity of 25485 backedges. 7131 proven. 357 refuted. 0 times theorem prover too weak. 17997 trivial. 0 not checked. [2021-10-16 03:05:21,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229911437] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:05:21,030 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-10-16 03:05:21,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 14 [2021-10-16 03:05:21,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024199382] [2021-10-16 03:05:21,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-16 03:05:21,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:05:21,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-16 03:05:21,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2021-10-16 03:05:21,035 INFO L87 Difference]: Start difference. First operand 420 states and 462 transitions. Second operand has 14 states, 14 states have (on average 5.5) internal successors, (77), 14 states have internal predecessors, (77), 0 states have call successors, (0), 0 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:05:22,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:05:22,812 INFO L93 Difference]: Finished difference Result 3757 states and 4222 transitions. [2021-10-16 03:05:22,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-10-16 03:05:22,813 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.5) internal successors, (77), 14 states have internal predecessors, (77), 0 states have call successors, (0), 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 419 [2021-10-16 03:05:22,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:05:22,840 INFO L225 Difference]: With dead ends: 3757 [2021-10-16 03:05:22,840 INFO L226 Difference]: Without dead ends: 3372 [2021-10-16 03:05:22,850 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2546 GetRequests, 2496 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 751 ImplicationChecksByTransitivity, 1255.1ms TimeCoverageRelationStatistics Valid=689, Invalid=1963, Unknown=0, NotChecked=0, Total=2652 [2021-10-16 03:05:22,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3372 states. [2021-10-16 03:05:23,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3372 to 3372. [2021-10-16 03:05:23,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3372 states, 3371 states have (on average 1.0768318006526254) internal successors, (3630), 3371 states have internal predecessors, (3630), 0 states have call successors, (0), 0 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:05:23,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3372 states to 3372 states and 3630 transitions. [2021-10-16 03:05:23,172 INFO L78 Accepts]: Start accepts. Automaton has 3372 states and 3630 transitions. Word has length 419 [2021-10-16 03:05:23,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:05:23,173 INFO L470 AbstractCegarLoop]: Abstraction has 3372 states and 3630 transitions. [2021-10-16 03:05:23,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.5) internal successors, (77), 14 states have internal predecessors, (77), 0 states have call successors, (0), 0 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:05:23,174 INFO L276 IsEmpty]: Start isEmpty. Operand 3372 states and 3630 transitions. [2021-10-16 03:05:23,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3372 [2021-10-16 03:05:23,385 INFO L504 BasicCegarLoop]: Found error trace [2021-10-16 03:05:23,386 INFO L512 BasicCegarLoop]: trace histogram [1296, 1296, 216, 216, 216, 36, 36, 36, 6, 6, 6, 1, 1, 1, 1, 1] [2021-10-16 03:05:23,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:23,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:23,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-10-16 03:05:24,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt [2021-10-16 03:05:24,011 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-16 03:05:24,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 03:05:24,012 INFO L82 PathProgramCache]: Analyzing trace with hash -1295502170, now seen corresponding path program 3 times [2021-10-16 03:05:24,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-16 03:05:24,020 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [935355587] [2021-10-16 03:05:24,021 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-16 03:05:24,021 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-16 03:05:24,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat [2021-10-16 03:05:24,022 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-16 03:05:24,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-16 03:05:30,455 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 189 check-sat command(s) [2021-10-16 03:05:30,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 03:05:30,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 19 conjunts are in the unsatisfiable core [2021-10-16 03:05:30,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:05:40,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2037849 backedges. 566983 proven. 47211 refuted. 0 times theorem prover too weak. 1423655 trivial. 0 not checked. [2021-10-16 03:05:40,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:05:58,580 INFO L134 CoverageAnalysis]: Checked inductivity of 2037849 backedges. 566536 proven. 47658 refuted. 0 times theorem prover too weak. 1423655 trivial. 0 not checked. [2021-10-16 03:05:58,580 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-16 03:05:58,580 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [935355587] [2021-10-16 03:05:58,581 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [935355587] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:05:58,581 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1788648637] [2021-10-16 03:05:58,581 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-16 03:05:58,581 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-16 03:05:58,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 [2021-10-16 03:05:58,582 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-16 03:05:58,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-10-16 03:06:05,244 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 189 check-sat command(s) [2021-10-16 03:06:05,245 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 03:06:05,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-16 03:06:05,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:06:13,950 INFO L134 CoverageAnalysis]: Checked inductivity of 2037849 backedges. 582283 proven. 1311 refuted. 0 times theorem prover too weak. 1454255 trivial. 0 not checked. [2021-10-16 03:06:13,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:06:25,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2037849 backedges. 566536 proven. 17058 refuted. 0 times theorem prover too weak. 1454255 trivial. 0 not checked. [2021-10-16 03:06:25,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1788648637] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:06:25,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583232604] [2021-10-16 03:06:25,422 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-16 03:06:25,422 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 03:06:25,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 [2021-10-16 03:06:25,423 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 03:06:25,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-16 03:06:33,517 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 189 check-sat command(s) [2021-10-16 03:06:33,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 03:06:33,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 29 conjunts are in the unsatisfiable core [2021-10-16 03:06:33,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 03:06:43,440 INFO L134 CoverageAnalysis]: Checked inductivity of 2037849 backedges. 566536 proven. 48558 refuted. 0 times theorem prover too weak. 1422755 trivial. 0 not checked. [2021-10-16 03:06:43,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-16 03:07:01,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2037849 backedges. 566536 proven. 48558 refuted. 0 times theorem prover too weak. 1422755 trivial. 0 not checked. [2021-10-16 03:07:01,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583232604] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-16 03:07:01,022 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-10-16 03:07:01,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19, 17, 17, 25, 29] total 84 [2021-10-16 03:07:01,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766050702] [2021-10-16 03:07:01,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2021-10-16 03:07:01,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-16 03:07:01,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2021-10-16 03:07:01,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1391, Invalid=5581, Unknown=0, NotChecked=0, Total=6972 [2021-10-16 03:07:01,057 INFO L87 Difference]: Start difference. First operand 3372 states and 3630 transitions. Second operand has 84 states, 84 states have (on average 4.071428571428571) internal successors, (342), 84 states have internal predecessors, (342), 0 states have call successors, (0), 0 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:07:17,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 03:07:17,622 INFO L93 Difference]: Finished difference Result 6662 states and 7174 transitions. [2021-10-16 03:07:17,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2021-10-16 03:07:17,623 INFO L78 Accepts]: Start accepts. Automaton has has 84 states, 84 states have (on average 4.071428571428571) internal successors, (342), 84 states have internal predecessors, (342), 0 states have call successors, (0), 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 3371 [2021-10-16 03:07:17,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 03:07:17,632 INFO L225 Difference]: With dead ends: 6662 [2021-10-16 03:07:17,632 INFO L226 Difference]: Without dead ends: 0 [2021-10-16 03:07:17,665 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20371 GetRequests, 20133 SyntacticMatches, 5 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17836 ImplicationChecksByTransitivity, 18674.0ms TimeCoverageRelationStatistics Valid=8394, Invalid=46596, Unknown=0, NotChecked=0, Total=54990 [2021-10-16 03:07:17,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-16 03:07:17,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-16 03:07:17,666 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:07:17,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-16 03:07:17,666 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 3371 [2021-10-16 03:07:17,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 03:07:17,667 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-16 03:07:17,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 4.071428571428571) internal successors, (342), 84 states have internal predecessors, (342), 0 states have call successors, (0), 0 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:07:17,668 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-16 03:07:17,668 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-16 03:07:17,671 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-16 03:07:17,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-10-16 03:07:17,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-10-16 03:07:18,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-10-16 03:07:18,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/cvc4 --incremental --print-success --lang smt,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/mathsat -unsat_core_generation=3 [2021-10-16 03:07:18,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-16 03:07:18,308 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:07:18,347 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:07:21,961 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:07:21,979 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:07:21,999 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-16 03:07:24,235 INFO L857 garLoopResultBuilder]: For program point L31-1(lines 31 33) no Hoare annotation was computed. [2021-10-16 03:07:24,235 INFO L857 garLoopResultBuilder]: For program point L23-2(lines 23 29) no Hoare annotation was computed. [2021-10-16 03:07:24,235 INFO L853 garLoopResultBuilder]: At program point L23-3(lines 23 29) the Hoare annotation is: (let ((.cse5 (= (_ bv6 32) ULTIMATE.start_main_~c~0)) (.cse0 (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~c~0) (_ bv6 32))) (.cse1 (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~d~0) (_ bv6 32))) (.cse2 (bvslt ULTIMATE.start_main_~a~0 (_ bv6 32))) (.cse3 (not (bvslt ULTIMATE.start_main_~d~0 (_ bv6 32)))) (.cse4 (not (bvslt ULTIMATE.start_main_~c~0 (_ bv6 32))))) (or (and (= ULTIMATE.start_main_~b~0 (_ bv5 32)) .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 (= (_ bv3 32) ULTIMATE.start_main_~b~0) .cse1 .cse2 .cse3) (and (= (_ bv4 32) ULTIMATE.start_main_~b~0) .cse5 .cse1 .cse2 .cse3) (and (= (_ bv2 32) ULTIMATE.start_main_~b~0) .cse5 .cse1 .cse2 .cse3) (and (= ULTIMATE.start_main_~b~0 (_ bv1 32)) .cse5 .cse1 .cse2 .cse3) (and (= ULTIMATE.start_main_~b~0 (_ bv0 32)) .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 (= (_ bv6 32) ULTIMATE.start_main_~b~0) .cse3 .cse4))) [2021-10-16 03:07:24,236 INFO L857 garLoopResultBuilder]: For program point L32(line 32) no Hoare annotation was computed. [2021-10-16 03:07:24,236 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-16 03:07:24,236 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-16 03:07:24,236 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-16 03:07:24,236 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 32) no Hoare annotation was computed. [2021-10-16 03:07:24,237 INFO L857 garLoopResultBuilder]: For program point L24-2(lines 24 28) no Hoare annotation was computed. [2021-10-16 03:07:24,237 INFO L853 garLoopResultBuilder]: At program point L24-3(lines 24 28) the Hoare annotation is: (let ((.cse6 (= (_ bv3 32) ULTIMATE.start_main_~b~0)) (.cse9 (= (_ bv2 32) ULTIMATE.start_main_~c~0)) (.cse11 (= (_ bv3 32) ULTIMATE.start_main_~c~0)) (.cse12 (= ULTIMATE.start_main_~b~0 (_ bv1 32))) (.cse0 (= (_ bv4 32) ULTIMATE.start_main_~c~0)) (.cse7 (= (_ bv4 32) ULTIMATE.start_main_~b~0)) (.cse8 (= ULTIMATE.start_main_~c~0 (_ bv1 32))) (.cse10 (= (_ bv2 32) ULTIMATE.start_main_~b~0)) (.cse15 (= ULTIMATE.start_main_~c~0 (_ bv5 32))) (.cse14 (= ULTIMATE.start_main_~b~0 (_ bv0 32))) (.cse5 (= (_ bv6 32) ULTIMATE.start_main_~c~0)) (.cse1 (= ULTIMATE.start_main_~b~0 (_ bv5 32))) (.cse2 (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~d~0) (_ bv6 32))) (.cse3 (bvslt ULTIMATE.start_main_~a~0 (_ bv6 32))) (.cse4 (not (bvslt ULTIMATE.start_main_~d~0 (_ bv6 32)))) (.cse13 (= ULTIMATE.start_main_~c~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~c~0) (_ bv6 32)) .cse2 .cse3 .cse4 (not (bvslt ULTIMATE.start_main_~c~0 (_ bv6 32)))) (and .cse5 .cse6 .cse2 .cse3 .cse4) (and .cse7 .cse8 .cse3) (and .cse9 .cse6 .cse3) (and .cse7 .cse5 .cse2 .cse3 .cse4) (and .cse7 .cse0 .cse3) (and .cse10 .cse11 .cse3) (and .cse12 .cse3 .cse13) (and .cse14 .cse15 .cse3) (and .cse14 .cse9 .cse3) (and .cse10 .cse5 .cse2 .cse3 .cse4) (and .cse11 .cse6 .cse3) (and .cse14 .cse0 .cse3) (and .cse14 .cse11 .cse3) (and .cse8 .cse6 .cse3) (and .cse10 .cse0 .cse3) (and .cse6 .cse15 .cse3) (and .cse9 .cse7 .cse3) (and .cse12 .cse11 .cse3) (and .cse9 .cse10 .cse3) (and .cse9 .cse1 .cse2 .cse3 .cse4) (and .cse6 .cse3 .cse13) (and .cse12 .cse8 .cse3) (and .cse14 .cse8 .cse3) (and .cse7 .cse15 .cse3) (and .cse12 .cse5 .cse2 .cse3 .cse4) (and .cse0 .cse6 .cse3) (and .cse9 .cse12 .cse3) (and .cse7 .cse11 .cse3) (and .cse11 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse15 (= (_ bv6 32) ULTIMATE.start_main_~d~0) .cse3) (and .cse12 .cse15 .cse3) (and .cse8 .cse1 .cse2 .cse3 .cse4) (and .cse12 .cse0 .cse3) (and .cse10 .cse3 .cse13) (and .cse7 .cse3 .cse13) (and .cse10 .cse8 .cse3) (and .cse10 .cse15 .cse3) (and .cse14 .cse3 .cse13) (and .cse14 .cse5 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 .cse13))) [2021-10-16 03:07:24,237 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-16 03:07:24,237 INFO L857 garLoopResultBuilder]: For program point L25-2(lines 25 27) no Hoare annotation was computed. [2021-10-16 03:07:24,238 INFO L853 garLoopResultBuilder]: At program point L25-3(lines 25 27) the Hoare annotation is: (let ((.cse8 (= (_ bv2 32) ULTIMATE.start_main_~c~0)) (.cse12 (= (_ bv3 32) ULTIMATE.start_main_~c~0)) (.cse9 (= (_ bv3 32) ULTIMATE.start_main_~b~0)) (.cse7 (= ULTIMATE.start_main_~b~0 (_ bv1 32))) (.cse10 (= (_ bv4 32) ULTIMATE.start_main_~c~0)) (.cse6 (= (_ bv4 32) ULTIMATE.start_main_~b~0)) (.cse0 (= ULTIMATE.start_main_~c~0 (_ bv1 32))) (.cse1 (= ULTIMATE.start_main_~b~0 (_ bv5 32))) (.cse11 (= (_ bv2 32) ULTIMATE.start_main_~b~0)) (.cse5 (= ULTIMATE.start_main_~c~0 (_ bv5 32))) (.cse2 (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~d~0) (_ bv6 32))) (.cse4 (= ULTIMATE.start_main_~b~0 (_ bv0 32))) (.cse3 (bvslt ULTIMATE.start_main_~a~0 (_ bv6 32))) (.cse13 (= ULTIMATE.start_main_~c~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3) (and .cse6 .cse0 .cse3) (and .cse7 .cse5 .cse2 .cse3) (and (= ULTIMATE.start_main_~d~0 (_ bv0 32)) .cse1 .cse5 .cse3) (and .cse8 .cse9 .cse3) (and .cse6 .cse10 .cse3) (and .cse11 .cse12 .cse3) (and .cse7 .cse3 .cse13) (and .cse4 .cse8 .cse3) (and .cse12 .cse9 .cse3) (and .cse4 .cse10 .cse3) (and .cse4 .cse12 .cse3) (and .cse0 .cse9 .cse3) (and .cse11 .cse10 .cse3) (and .cse10 .cse1 .cse2 .cse3) (and .cse8 .cse6 .cse3) (and .cse7 .cse12 .cse3) (and .cse8 .cse11 .cse3) (and .cse12 .cse1 .cse2 .cse3) (and .cse9 .cse3 .cse13) (and .cse7 .cse0 .cse3) (and .cse4 .cse0 .cse3) (and .cse6 .cse5 .cse2 .cse3) (and (= (_ bv2 32) ULTIMATE.start_main_~d~0) .cse1 .cse5 .cse3) (and .cse8 .cse1 .cse2 .cse3) (and (= ULTIMATE.start_main_~d~0 (_ bv1 32)) .cse1 .cse5 .cse3) (and .cse10 .cse9 .cse3) (and .cse8 .cse7 .cse3) (and (= (_ bv3 32) ULTIMATE.start_main_~d~0) .cse1 .cse5 .cse3) (and .cse6 .cse12 .cse3) (and (= (_ bv4 32) ULTIMATE.start_main_~d~0) .cse1 .cse5 .cse3) (and .cse1 .cse5 (= (_ bv6 32) ULTIMATE.start_main_~d~0) .cse3) (and .cse9 .cse5 .cse2 .cse3) (and .cse7 .cse10 .cse3) (and .cse11 .cse3 .cse13) (and .cse1 (= ULTIMATE.start_main_~d~0 (_ bv5 32)) .cse5 .cse3) (and .cse6 .cse3 .cse13) (and .cse11 .cse0 .cse3) (and .cse1 .cse2 .cse3 .cse13) (and .cse11 .cse5 .cse2 .cse3) (and .cse4 .cse3 .cse13))) [2021-10-16 03:07:24,238 INFO L860 garLoopResultBuilder]: At program point L34(lines 15 35) the Hoare annotation is: true [2021-10-16 03:07:24,238 INFO L857 garLoopResultBuilder]: For program point L22-2(lines 22 30) no Hoare annotation was computed. [2021-10-16 03:07:24,238 INFO L853 garLoopResultBuilder]: At program point L22-3(lines 22 30) the Hoare annotation is: (and (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~c~0) (_ bv6 32)) (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~a~0) (_ bv6 32)) (bvslt (bvadd (_ bv4294967295 32) ULTIMATE.start_main_~d~0) (_ bv6 32)) (= (_ bv6 32) ULTIMATE.start_main_~b~0) (not (bvslt ULTIMATE.start_main_~d~0 (_ bv6 32))) (not (bvslt ULTIMATE.start_main_~c~0 (_ bv6 32)))) [2021-10-16 03:07:24,239 INFO L857 garLoopResultBuilder]: For program point L22-4(lines 15 35) no Hoare annotation was computed. [2021-10-16 03:07:24,243 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 03:07:24,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 03:07:24 BoogieIcfgContainer [2021-10-16 03:07:24,318 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 03:07:24,319 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-16 03:07:24,319 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-16 03:07:24,319 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-16 03:07:24,320 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 03:05:03" (3/4) ... [2021-10-16 03:07:24,323 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-16 03:07:24,332 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-10-16 03:07:24,334 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-10-16 03:07:24,334 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-16 03:07:24,335 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-16 03:07:24,392 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/witness.graphml [2021-10-16 03:07:24,392 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-16 03:07:24,394 INFO L168 Benchmark]: Toolchain (without parser) took 141399.34 ms. Allocated memory was 58.7 MB in the beginning and 453.0 MB in the end (delta: 394.3 MB). Free memory was 38.2 MB in the beginning and 98.0 MB in the end (delta: -59.8 MB). Peak memory consumption was 334.1 MB. Max. memory is 16.1 GB. [2021-10-16 03:07:24,394 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 58.7 MB. Free memory is still 39.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-16 03:07:24,395 INFO L168 Benchmark]: CACSL2BoogieTranslator took 265.76 ms. Allocated memory is still 58.7 MB. Free memory was 38.0 MB in the beginning and 42.4 MB in the end (delta: -4.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-16 03:07:24,396 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.58 ms. Allocated memory is still 58.7 MB. Free memory was 42.4 MB in the beginning and 41.0 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-16 03:07:24,396 INFO L168 Benchmark]: Boogie Preprocessor took 54.41 ms. Allocated memory is still 58.7 MB. Free memory was 41.0 MB in the beginning and 39.8 MB in the end (delta: 1.2 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-16 03:07:24,396 INFO L168 Benchmark]: RCFGBuilder took 431.00 ms. Allocated memory is still 58.7 MB. Free memory was 39.8 MB in the beginning and 30.2 MB in the end (delta: 9.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-16 03:07:24,397 INFO L168 Benchmark]: TraceAbstraction took 140509.31 ms. Allocated memory was 58.7 MB in the beginning and 453.0 MB in the end (delta: 394.3 MB). Free memory was 29.6 MB in the beginning and 102.2 MB in the end (delta: -72.5 MB). Peak memory consumption was 337.2 MB. Max. memory is 16.1 GB. [2021-10-16 03:07:24,397 INFO L168 Benchmark]: Witness Printer took 73.54 ms. Allocated memory is still 453.0 MB. Free memory was 102.2 MB in the beginning and 98.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-16 03:07:24,399 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.25 ms. Allocated memory is still 58.7 MB. Free memory is still 39.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 265.76 ms. Allocated memory is still 58.7 MB. Free memory was 38.0 MB in the beginning and 42.4 MB in the end (delta: -4.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 57.58 ms. Allocated memory is still 58.7 MB. Free memory was 42.4 MB in the beginning and 41.0 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.1 GB. * Boogie Preprocessor took 54.41 ms. Allocated memory is still 58.7 MB. Free memory was 41.0 MB in the beginning and 39.8 MB in the end (delta: 1.2 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 431.00 ms. Allocated memory is still 58.7 MB. Free memory was 39.8 MB in the beginning and 30.2 MB in the end (delta: 9.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 140509.31 ms. Allocated memory was 58.7 MB in the beginning and 453.0 MB in the end (delta: 394.3 MB). Free memory was 29.6 MB in the beginning and 102.2 MB in the end (delta: -72.5 MB). Peak memory consumption was 337.2 MB. Max. memory is 16.1 GB. * Witness Printer took 73.54 ms. Allocated memory is still 453.0 MB. Free memory was 102.2 MB in the beginning and 98.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 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: 32]: 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, 17 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 140339.2ms, OverallIterations: 8, TraceHistogramMax: 1296, EmptinessCheckTime: 265.1ms, AutomataDifference: 20167.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 5936.2ms, InitialAbstractionConstructionTime: 14.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 217 SDtfs, 2588 SDslu, 1398 SDs, 0 SdLazy, 4990 SolverSat, 1524 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4036.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 23597 GetRequests, 23251 SyntacticMatches, 5 SemanticMatches, 341 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19338 ImplicationChecksByTransitivity, 21242.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=3372occurred in iteration=7, InterpolantAutomatonStates: 270, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 514.8ms AutomataMinimizationTime, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 5 LocationsWithAnnotation, 5 PreInvPairs, 1819 NumberOfFragments, 1195 HoareAnnotationTreeSize, 5 FomulaSimplifications, 48852 FormulaSimplificationTreeSizeReduction, 3874.7ms HoareSimplificationTime, 5 FomulaSimplificationsInter, 687 FormulaSimplificationTreeSizeReductionInter, 2045.0ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 1061.3ms SsaConstructionTime, 11772.2ms SatisfiabilityAnalysisTime, 85384.5ms InterpolantComputationTime, 11698 NumberOfCodeBlocks, 3580 NumberOfCodeBlocksAsserted, 581 NumberOfCheckSat, 23368 ConstructedInterpolants, 0 QuantifiedInterpolants, 61699 SizeOfPredicates, 26 NumberOfNonLiveVariables, 4254 ConjunctsInSsa, 98 ConjunctsInUnsatCore, 28 InterpolantComputations, 10 PerfectInterpolantSequences, 12171466/12383460 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: 15]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 25]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((((c == 1bv32 && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) || (((b == 0bv32 && c == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || ((4bv32 == b && c == 1bv32) && ~bvslt32(a, 6bv32))) || (((b == 1bv32 && c == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || (((d == 0bv32 && b == 5bv32) && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((4bv32 == b && 4bv32 == c) && ~bvslt32(a, 6bv32))) || ((2bv32 == b && 3bv32 == c) && ~bvslt32(a, 6bv32))) || ((b == 1bv32 && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((b == 0bv32 && 2bv32 == c) && ~bvslt32(a, 6bv32))) || ((3bv32 == c && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && 4bv32 == c) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && 3bv32 == c) && ~bvslt32(a, 6bv32))) || ((c == 1bv32 && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((2bv32 == b && 4bv32 == c) && ~bvslt32(a, 6bv32))) || (((4bv32 == c && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && 4bv32 == b) && ~bvslt32(a, 6bv32))) || ((b == 1bv32 && 3bv32 == c) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && 2bv32 == b) && ~bvslt32(a, 6bv32))) || (((3bv32 == c && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || ((3bv32 == b && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((b == 1bv32 && c == 1bv32) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && c == 1bv32) && ~bvslt32(a, 6bv32))) || (((4bv32 == b && c == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || (((2bv32 == d && b == 5bv32) && c == 5bv32) && ~bvslt32(a, 6bv32))) || (((2bv32 == c && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || (((d == 1bv32 && b == 5bv32) && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((4bv32 == c && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && b == 1bv32) && ~bvslt32(a, 6bv32))) || (((3bv32 == d && b == 5bv32) && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((4bv32 == b && 3bv32 == c) && ~bvslt32(a, 6bv32))) || (((4bv32 == d && b == 5bv32) && c == 5bv32) && ~bvslt32(a, 6bv32))) || (((b == 5bv32 && c == 5bv32) && 6bv32 == d) && ~bvslt32(a, 6bv32))) || (((3bv32 == b && c == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || ((b == 1bv32 && 4bv32 == c) && ~bvslt32(a, 6bv32))) || ((2bv32 == b && ~bvslt32(a, 6bv32)) && c == 0bv32)) || (((b == 5bv32 && d == 5bv32) && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((4bv32 == b && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((2bv32 == b && c == 1bv32) && ~bvslt32(a, 6bv32))) || (((b == 5bv32 && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && c == 0bv32)) || (((2bv32 == b && c == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && ~bvslt32(a, 6bv32)) && c == 0bv32) - InvariantResult [Line: 23]: Loop Invariant Derived loop invariant: ((((((((((b == 5bv32 && ~bvslt32(~bvadd64(4294967295bv32, c), 6bv32)) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32)) && !~bvslt32(c, 6bv32)) || ((((6bv32 == c && 3bv32 == b) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((((4bv32 == b && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((((2bv32 == b && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((((b == 1bv32 && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((((b == 0bv32 && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || (((((~bvslt32(~bvadd64(4294967295bv32, c), 6bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && 6bv32 == b) && !~bvslt32(d, 6bv32)) && !~bvslt32(c, 6bv32)) - InvariantResult [Line: 22]: Loop Invariant Derived loop invariant: ((((~bvslt32(~bvadd64(4294967295bv32, c), 6bv32) && ~bvslt32(~bvadd64(4294967295bv32, a), 6bv32)) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && 6bv32 == b) && !~bvslt32(d, 6bv32)) && !~bvslt32(c, 6bv32) - InvariantResult [Line: 24]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((((4bv32 == c && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32)) || (((((b == 5bv32 && ~bvslt32(~bvadd64(4294967295bv32, c), 6bv32)) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32)) && !~bvslt32(c, 6bv32))) || ((((6bv32 == c && 3bv32 == b) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((4bv32 == b && c == 1bv32) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((((4bv32 == b && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((4bv32 == b && 4bv32 == c) && ~bvslt32(a, 6bv32))) || ((2bv32 == b && 3bv32 == c) && ~bvslt32(a, 6bv32))) || ((b == 1bv32 && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((b == 0bv32 && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && 2bv32 == c) && ~bvslt32(a, 6bv32))) || ((((2bv32 == b && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((3bv32 == c && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && 4bv32 == c) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && 3bv32 == c) && ~bvslt32(a, 6bv32))) || ((c == 1bv32 && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((2bv32 == b && 4bv32 == c) && ~bvslt32(a, 6bv32))) || ((3bv32 == b && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && 4bv32 == b) && ~bvslt32(a, 6bv32))) || ((b == 1bv32 && 3bv32 == c) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && 2bv32 == b) && ~bvslt32(a, 6bv32))) || ((((2bv32 == c && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((3bv32 == b && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((b == 1bv32 && c == 1bv32) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && c == 1bv32) && ~bvslt32(a, 6bv32))) || ((4bv32 == b && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((((b == 1bv32 && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((4bv32 == c && 3bv32 == b) && ~bvslt32(a, 6bv32))) || ((2bv32 == c && b == 1bv32) && ~bvslt32(a, 6bv32))) || ((4bv32 == b && 3bv32 == c) && ~bvslt32(a, 6bv32))) || ((((3bv32 == c && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || (((b == 5bv32 && c == 5bv32) && 6bv32 == d) && ~bvslt32(a, 6bv32))) || ((b == 1bv32 && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((((c == 1bv32 && b == 5bv32) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((b == 1bv32 && 4bv32 == c) && ~bvslt32(a, 6bv32))) || ((2bv32 == b && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((4bv32 == b && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((2bv32 == b && c == 1bv32) && ~bvslt32(a, 6bv32))) || ((2bv32 == b && c == 5bv32) && ~bvslt32(a, 6bv32))) || ((b == 0bv32 && ~bvslt32(a, 6bv32)) && c == 0bv32)) || ((((b == 0bv32 && 6bv32 == c) && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32))) || ((((b == 5bv32 && ~bvslt32(~bvadd64(4294967295bv32, d), 6bv32)) && ~bvslt32(a, 6bv32)) && !~bvslt32(d, 6bv32)) && c == 0bv32) RESULT: Ultimate proved your program to be correct! [2021-10-16 03:07:24,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2af8a6b-beea-4054-be12-86d79f387e26/bin/utaipan-mTDlp9Zugs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...