./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-benchs/mea8000.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-benchs/mea8000.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0 --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 cd44d90aed9d2d04077d2b748267e187447c04398d91bc61f6043a9ae8c38324 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 15:56:44,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 15:56:44,014 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 15:56:44,046 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 15:56:44,046 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 15:56:44,051 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 15:56:44,053 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 15:56:44,056 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 15:56:44,061 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 15:56:44,062 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 15:56:44,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 15:56:44,065 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 15:56:44,067 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 15:56:44,071 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 15:56:44,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 15:56:44,076 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 15:56:44,077 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 15:56:44,084 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 15:56:44,086 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 15:56:44,088 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 15:56:44,096 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 15:56:44,097 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 15:56:44,098 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 15:56:44,099 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 15:56:44,102 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 15:56:44,107 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 15:56:44,107 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 15:56:44,108 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 15:56:44,109 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 15:56:44,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 15:56:44,112 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 15:56:44,113 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 15:56:44,114 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 15:56:44,115 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 15:56:44,116 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 15:56:44,117 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 15:56:44,120 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 15:56:44,120 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 15:56:44,121 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 15:56:44,122 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 15:56:44,122 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 15:56:44,123 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 15:56:44,160 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 15:56:44,172 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 15:56:44,173 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 15:56:44,173 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 15:56:44,174 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 15:56:44,175 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 15:56:44,175 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 15:56:44,175 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 15:56:44,175 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 15:56:44,175 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 15:56:44,177 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 15:56:44,177 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 15:56:44,177 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 15:56:44,177 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 15:56:44,178 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 15:56:44,178 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 15:56:44,178 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 15:56:44,178 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 15:56:44,179 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 15:56:44,179 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 15:56:44,179 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 15:56:44,180 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 15:56:44,182 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 15:56:44,182 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 15:56:44,182 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 15:56:44,182 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 15:56:44,183 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 15:56:44,183 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 15:56:44,183 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 15:56:44,183 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 15:56:44,184 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 15:56:44,184 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 15:56:44,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:56:44,184 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 15:56:44,185 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 15:56:44,185 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 15:56:44,185 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 15:56:44,185 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 15:56:44,185 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 15:56:44,186 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 15:56:44,186 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 15:56:44,186 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/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_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0 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 -> cd44d90aed9d2d04077d2b748267e187447c04398d91bc61f6043a9ae8c38324 [2022-11-16 15:56:44,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 15:56:44,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 15:56:44,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 15:56:44,571 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 15:56:44,572 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 15:56:44,574 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/float-benchs/mea8000.c [2022-11-16 15:56:44,648 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/data/cf22d5d76/fbf2bff180a24395bd55aed68fc65749/FLAG7673707e1 [2022-11-16 15:56:45,180 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 15:56:45,181 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/sv-benchmarks/c/float-benchs/mea8000.c [2022-11-16 15:56:45,199 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/data/cf22d5d76/fbf2bff180a24395bd55aed68fc65749/FLAG7673707e1 [2022-11-16 15:56:45,491 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/data/cf22d5d76/fbf2bff180a24395bd55aed68fc65749 [2022-11-16 15:56:45,494 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 15:56:45,495 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 15:56:45,497 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 15:56:45,497 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 15:56:45,501 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 15:56:45,502 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:45,503 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f7c4896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45, skipping insertion in model container [2022-11-16 15:56:45,504 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:45,511 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 15:56:45,538 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 15:56:45,746 WARN L229 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_c52b2361-ef58-4e25-a771-9d98392e5d25/sv-benchmarks/c/float-benchs/mea8000.c[649,662] [2022-11-16 15:56:45,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:56:45,866 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 15:56:45,878 WARN L229 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_c52b2361-ef58-4e25-a771-9d98392e5d25/sv-benchmarks/c/float-benchs/mea8000.c[649,662] [2022-11-16 15:56:45,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:56:45,953 INFO L208 MainTranslator]: Completed translation [2022-11-16 15:56:45,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45 WrapperNode [2022-11-16 15:56:45,954 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 15:56:45,955 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 15:56:45,955 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 15:56:45,955 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 15:56:45,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:45,989 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,043 INFO L138 Inliner]: procedures = 39, calls = 238, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 438 [2022-11-16 15:56:46,048 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 15:56:46,049 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 15:56:46,049 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 15:56:46,049 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 15:56:46,059 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,059 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,065 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,065 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,089 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,111 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,114 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,116 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,133 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 15:56:46,134 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 15:56:46,134 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 15:56:46,134 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 15:56:46,135 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (1/1) ... [2022-11-16 15:56:46,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:56:46,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:56:46,178 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 15:56:46,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 15:56:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 15:56:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure write_signed16 [2022-11-16 15:56:46,214 INFO L138 BoogieDeclarations]: Found implementation of procedure write_signed16 [2022-11-16 15:56:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure cos [2022-11-16 15:56:46,214 INFO L138 BoogieDeclarations]: Found implementation of procedure cos [2022-11-16 15:56:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure update_req [2022-11-16 15:56:46,215 INFO L138 BoogieDeclarations]: Found implementation of procedure update_req [2022-11-16 15:56:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-16 15:56:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 15:56:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2022-11-16 15:56:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 15:56:46,216 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_char [2022-11-16 15:56:46,216 INFO L130 BoogieDeclarations]: Found specification of procedure exp [2022-11-16 15:56:46,216 INFO L138 BoogieDeclarations]: Found implementation of procedure exp [2022-11-16 15:56:46,216 INFO L130 BoogieDeclarations]: Found specification of procedure interp [2022-11-16 15:56:46,216 INFO L138 BoogieDeclarations]: Found implementation of procedure interp [2022-11-16 15:56:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure start_frame [2022-11-16 15:56:46,217 INFO L138 BoogieDeclarations]: Found implementation of procedure start_frame [2022-11-16 15:56:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 15:56:46,217 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 15:56:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 15:56:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure shift_frame [2022-11-16 15:56:46,218 INFO L138 BoogieDeclarations]: Found implementation of procedure shift_frame [2022-11-16 15:56:46,218 INFO L130 BoogieDeclarations]: Found specification of procedure decode_frame [2022-11-16 15:56:46,218 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_frame [2022-11-16 15:56:46,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 15:56:46,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 15:56:46,218 INFO L130 BoogieDeclarations]: Found specification of procedure stop_frame [2022-11-16 15:56:46,219 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_frame [2022-11-16 15:56:46,219 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-16 15:56:46,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-16 15:56:46,368 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 15:56:46,371 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 15:56:47,240 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 15:56:47,442 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 15:56:47,443 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-16 15:56:47,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:56:47 BoogieIcfgContainer [2022-11-16 15:56:47,446 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 15:56:47,449 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 15:56:47,449 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 15:56:47,453 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 15:56:47,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 03:56:45" (1/3) ... [2022-11-16 15:56:47,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10263353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:56:47, skipping insertion in model container [2022-11-16 15:56:47,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:56:45" (2/3) ... [2022-11-16 15:56:47,456 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10263353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:56:47, skipping insertion in model container [2022-11-16 15:56:47,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:56:47" (3/3) ... [2022-11-16 15:56:47,460 INFO L112 eAbstractionObserver]: Analyzing ICFG mea8000.c [2022-11-16 15:56:47,487 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 15:56:47,487 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 15:56:47,580 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 15:56:47,587 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@30c898cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 15:56:47,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 15:56:47,592 INFO L276 IsEmpty]: Start isEmpty. Operand has 107 states, 63 states have (on average 1.4285714285714286) internal successors, (90), 73 states have internal predecessors, (90), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 27 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-16 15:56:47,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-16 15:56:47,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:56:47,601 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:56:47,602 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:56:47,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:56:47,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1063912131, now seen corresponding path program 1 times [2022-11-16 15:56:47,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:56:47,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270736201] [2022-11-16 15:56:47,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:47,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:56:47,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:48,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:56:48,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270736201] [2022-11-16 15:56:48,004 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-16 15:56:48,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020456468] [2022-11-16 15:56:48,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:48,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:56:48,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:56:48,012 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:56:48,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 15:56:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:48,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 15:56:48,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:56:48,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 15:56:48,369 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:56:48,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020456468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:56:48,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:56:48,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:56:48,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417517356] [2022-11-16 15:56:48,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:56:48,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:56:48,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:56:48,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:56:48,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:56:48,441 INFO L87 Difference]: Start difference. First operand has 107 states, 63 states have (on average 1.4285714285714286) internal successors, (90), 73 states have internal predecessors, (90), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 27 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:56:48,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:56:48,748 INFO L93 Difference]: Finished difference Result 212 states and 314 transitions. [2022-11-16 15:56:48,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:56:48,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-11-16 15:56:48,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:56:48,762 INFO L225 Difference]: With dead ends: 212 [2022-11-16 15:56:48,762 INFO L226 Difference]: Without dead ends: 113 [2022-11-16 15:56:48,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:56:48,770 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 3 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:56:48,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 251 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:56:48,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-11-16 15:56:48,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 107. [2022-11-16 15:56:48,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 64 states have (on average 1.390625) internal successors, (89), 73 states have internal predecessors, (89), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 27 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-16 15:56:48,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 151 transitions. [2022-11-16 15:56:48,866 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 151 transitions. Word has length 15 [2022-11-16 15:56:48,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:56:48,866 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 151 transitions. [2022-11-16 15:56:48,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:56:48,867 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 151 transitions. [2022-11-16 15:56:48,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-16 15:56:48,870 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:56:48,871 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:56:48,878 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-16 15:56:49,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-16 15:56:49,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:56:49,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:56:49,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1760937454, now seen corresponding path program 1 times [2022-11-16 15:56:49,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:56:49,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683017659] [2022-11-16 15:56:49,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:49,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:56:49,161 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 15:56:49,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466843251] [2022-11-16 15:56:49,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:49,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:56:49,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:56:49,164 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:56:49,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 15:56:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:49,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 15:56:49,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:56:49,467 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:56:49,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:56:49,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:56:49,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683017659] [2022-11-16 15:56:49,468 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 15:56:49,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466843251] [2022-11-16 15:56:49,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466843251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:56:49,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:56:49,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:56:49,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108057191] [2022-11-16 15:56:49,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:56:49,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:56:49,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:56:49,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:56:49,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:56:49,471 INFO L87 Difference]: Start difference. First operand 107 states and 151 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 15:56:49,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:56:49,727 INFO L93 Difference]: Finished difference Result 205 states and 289 transitions. [2022-11-16 15:56:49,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:56:49,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 42 [2022-11-16 15:56:49,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:56:49,730 INFO L225 Difference]: With dead ends: 205 [2022-11-16 15:56:49,730 INFO L226 Difference]: Without dead ends: 108 [2022-11-16 15:56:49,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:56:49,733 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:56:49,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 254 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:56:49,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-11-16 15:56:49,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2022-11-16 15:56:49,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 65 states have (on average 1.3846153846153846) internal successors, (90), 74 states have internal predecessors, (90), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 27 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-16 15:56:49,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 152 transitions. [2022-11-16 15:56:49,748 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 152 transitions. Word has length 42 [2022-11-16 15:56:49,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:56:49,749 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 152 transitions. [2022-11-16 15:56:49,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 15:56:49,750 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 152 transitions. [2022-11-16 15:56:49,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-16 15:56:49,751 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:56:49,751 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:56:49,759 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-16 15:56:49,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:56:49,958 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:56:49,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:56:49,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1443025591, now seen corresponding path program 1 times [2022-11-16 15:56:49,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:56:49,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137948547] [2022-11-16 15:56:49,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:49,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:56:50,045 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 15:56:50,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [407570085] [2022-11-16 15:56:50,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:50,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:56:50,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:56:50,049 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:56:50,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 15:56:50,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:50,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:56:50,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:56:50,403 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 15:56:50,404 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:56:50,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:56:50,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137948547] [2022-11-16 15:56:50,404 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 15:56:50,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407570085] [2022-11-16 15:56:50,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407570085] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:56:50,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:56:50,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:56:50,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362777958] [2022-11-16 15:56:50,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:56:50,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:56:50,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:56:50,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:56:50,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:56:50,407 INFO L87 Difference]: Start difference. First operand 108 states and 152 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 15:56:50,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:56:50,680 INFO L93 Difference]: Finished difference Result 264 states and 366 transitions. [2022-11-16 15:56:50,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:56:50,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2022-11-16 15:56:50,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:56:50,683 INFO L225 Difference]: With dead ends: 264 [2022-11-16 15:56:50,683 INFO L226 Difference]: Without dead ends: 167 [2022-11-16 15:56:50,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:56:50,687 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 61 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:56:50,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 256 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:56:50,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2022-11-16 15:56:50,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 159. [2022-11-16 15:56:50,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 96 states have (on average 1.3958333333333333) internal successors, (134), 110 states have internal predecessors, (134), 43 states have call successors, (43), 20 states have call predecessors, (43), 19 states have return successors, (43), 35 states have call predecessors, (43), 43 states have call successors, (43) [2022-11-16 15:56:50,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 220 transitions. [2022-11-16 15:56:50,721 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 220 transitions. Word has length 43 [2022-11-16 15:56:50,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:56:50,722 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 220 transitions. [2022-11-16 15:56:50,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-16 15:56:50,723 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 220 transitions. [2022-11-16 15:56:50,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-16 15:56:50,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:56:50,727 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:56:50,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 15:56:50,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-16 15:56:50,928 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:56:50,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:56:50,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1864958858, now seen corresponding path program 1 times [2022-11-16 15:56:50,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:56:50,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087855948] [2022-11-16 15:56:50,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:50,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:56:50,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:51,184 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:56:51,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:56:51,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087855948] [2022-11-16 15:56:51,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087855948] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:56:51,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519434977] [2022-11-16 15:56:51,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:51,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:56:51,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:56:51,187 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:56:51,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 15:56:51,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:51,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:56:51,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:56:51,465 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:56:51,465 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:56:51,593 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:56:51,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519434977] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:56:51,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1479176550] [2022-11-16 15:56:51,621 INFO L159 IcfgInterpreter]: Started Sifa with 35 locations of interest [2022-11-16 15:56:51,622 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:56:51,627 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:56:51,633 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:56:51,633 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:56:52,189 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 15:56:52,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 15:57:29,215 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 15:57:29,316 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:57:29,432 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:57:29,547 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 15:57:30,003 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 15:57:30,019 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 15:57:30,257 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 15:57:30,289 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 331 treesize of output 330 [2022-11-16 15:57:30,524 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 15:57:30,545 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 15:57:37,796 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:57:38,141 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:57:40,224 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 756 for LOIs [2022-11-16 15:57:47,233 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 417 for LOIs [2022-11-16 15:57:49,534 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 671 for LOIs [2022-11-16 15:57:52,965 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 15:57:52,974 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 417 for LOIs [2022-11-16 15:57:54,886 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 416 for LOIs [2022-11-16 15:57:56,653 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:58:03,413 WARN L233 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 758 DAG size of output: 674 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:10,099 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 761 DAG size of output: 717 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:26,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1479176550] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:58:26,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 15:58:26,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-11-16 15:58:26,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650801710] [2022-11-16 15:58:26,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:58:26,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 15:58:26,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:58:26,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 15:58:26,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=754, Unknown=0, NotChecked=0, Total=870 [2022-11-16 15:58:26,022 INFO L87 Difference]: Start difference. First operand 159 states and 220 transitions. Second operand has 25 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 7 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-11-16 15:58:32,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:58:32,395 INFO L93 Difference]: Finished difference Result 327 states and 453 transitions. [2022-11-16 15:58:32,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-16 15:58:32,395 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 7 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 45 [2022-11-16 15:58:32,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:58:32,397 INFO L225 Difference]: With dead ends: 327 [2022-11-16 15:58:32,398 INFO L226 Difference]: Without dead ends: 191 [2022-11-16 15:58:32,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 100 SyntacticMatches, 9 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 655 ImplicationChecksByTransitivity, 32.9s TimeCoverageRelationStatistics Valid=184, Invalid=1456, Unknown=0, NotChecked=0, Total=1640 [2022-11-16 15:58:32,400 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 92 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 133 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-16 15:58:32,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 950 Invalid, 1329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1159 Invalid, 0 Unknown, 133 Unchecked, 2.7s Time] [2022-11-16 15:58:32,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2022-11-16 15:58:32,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 189. [2022-11-16 15:58:32,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 118 states have (on average 1.3898305084745763) internal successors, (164), 133 states have internal predecessors, (164), 47 states have call successors, (47), 24 states have call predecessors, (47), 23 states have return successors, (47), 38 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-16 15:58:32,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 258 transitions. [2022-11-16 15:58:32,448 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 258 transitions. Word has length 45 [2022-11-16 15:58:32,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:58:32,448 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 258 transitions. [2022-11-16 15:58:32,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 7 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-11-16 15:58:32,449 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 258 transitions. [2022-11-16 15:58:32,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-16 15:58:32,450 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:58:32,451 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:58:32,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 15:58:32,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:58:32,656 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:58:32,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:58:32,657 INFO L85 PathProgramCache]: Analyzing trace with hash 577265616, now seen corresponding path program 1 times [2022-11-16 15:58:32,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:58:32,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704454198] [2022-11-16 15:58:32,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:58:32,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:58:32,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:58:32,799 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:58:32,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:58:32,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704454198] [2022-11-16 15:58:32,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704454198] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:58:32,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435915180] [2022-11-16 15:58:32,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:58:32,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:58:32,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:58:32,820 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:58:32,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 15:58:33,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:58:33,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:58:33,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:58:33,045 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:58:33,046 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:58:33,097 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:58:33,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435915180] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:58:33,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1375818495] [2022-11-16 15:58:33,101 INFO L159 IcfgInterpreter]: Started Sifa with 41 locations of interest [2022-11-16 15:58:33,101 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:58:33,102 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:58:33,102 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:58:33,102 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:58:33,329 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 15:58:33,461 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 15:59:04,903 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 15:59:05,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:59:05,960 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:59:06,495 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 15:59:06,697 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2022-11-16 15:59:06,714 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-16 15:59:06,849 INFO L321 Elim1Store]: treesize reduction 35, result has 27.1 percent of original size [2022-11-16 15:59:06,849 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 326 treesize of output 331 [2022-11-16 15:59:07,065 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 15:59:07,168 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 15:59:07,184 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 15:59:10,661 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:59:10,928 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 15:59:11,924 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 756 for LOIs [2022-11-16 15:59:17,524 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 532 for LOIs [2022-11-16 15:59:19,301 INFO L197 IcfgInterpreter]: Interpreting procedure update_req with input of size 102 for LOIs [2022-11-16 15:59:19,307 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 93 for LOIs [2022-11-16 15:59:19,488 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 15:59:19,493 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 533 for LOIs [2022-11-16 15:59:21,166 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 532 for LOIs [2022-11-16 15:59:22,804 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:59:42,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1375818495] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:59:42,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 15:59:42,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2022-11-16 15:59:42,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133163894] [2022-11-16 15:59:42,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:59:42,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-11-16 15:59:42,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:59:42,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-11-16 15:59:42,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=949, Unknown=0, NotChecked=0, Total=1056 [2022-11-16 15:59:42,390 INFO L87 Difference]: Start difference. First operand 189 states and 258 transitions. Second operand has 28 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 23 states have internal predecessors, (30), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-16 15:59:55,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:59:55,938 INFO L93 Difference]: Finished difference Result 376 states and 519 transitions. [2022-11-16 15:59:55,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-11-16 15:59:55,939 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 23 states have internal predecessors, (30), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 55 [2022-11-16 15:59:55,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:59:55,941 INFO L225 Difference]: With dead ends: 376 [2022-11-16 15:59:55,941 INFO L226 Difference]: Without dead ends: 240 [2022-11-16 15:59:55,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 127 SyntacticMatches, 9 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1148 ImplicationChecksByTransitivity, 29.3s TimeCoverageRelationStatistics Valid=323, Invalid=3099, Unknown=0, NotChecked=0, Total=3422 [2022-11-16 15:59:55,946 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 176 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 2044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 278 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-16 15:59:55,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1226 Invalid, 2044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1702 Invalid, 0 Unknown, 278 Unchecked, 3.6s Time] [2022-11-16 15:59:55,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2022-11-16 15:59:55,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 217. [2022-11-16 15:59:55,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 142 states have (on average 1.408450704225352) internal successors, (200), 158 states have internal predecessors, (200), 49 states have call successors, (49), 26 states have call predecessors, (49), 25 states have return successors, (49), 39 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-16 15:59:55,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 298 transitions. [2022-11-16 15:59:55,997 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 298 transitions. Word has length 55 [2022-11-16 15:59:55,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:59:55,997 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 298 transitions. [2022-11-16 15:59:55,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 23 states have internal predecessors, (30), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-16 15:59:55,998 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 298 transitions. [2022-11-16 15:59:55,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-16 15:59:55,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:59:55,999 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:59:56,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 15:59:56,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:59:56,206 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:59:56,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:59:56,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1342851808, now seen corresponding path program 1 times [2022-11-16 15:59:56,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:59:56,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454771447] [2022-11-16 15:59:56,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:59:56,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:59:56,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:59:56,505 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 15:59:56,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:59:56,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454771447] [2022-11-16 15:59:56,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454771447] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:59:56,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796485322] [2022-11-16 15:59:56,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:59:56,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:59:56,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:59:56,508 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:59:56,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 15:59:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:59:56,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:59:56,720 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:59:56,740 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 15:59:56,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:59:56,796 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 15:59:56,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796485322] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:59:56,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1017265282] [2022-11-16 15:59:56,801 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-16 15:59:56,802 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:59:56,802 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:59:56,802 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:59:56,802 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:59:57,083 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 15:59:57,240 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 16:00:27,677 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:00:27,748 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:00:27,804 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:00:27,876 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:00:28,209 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-16 16:00:28,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2022-11-16 16:00:28,346 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:00:28,390 INFO L321 Elim1Store]: treesize reduction 35, result has 27.1 percent of original size [2022-11-16 16:00:28,390 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 326 treesize of output 331 [2022-11-16 16:00:28,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:00:28,671 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:00:37,448 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:00:37,658 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:00:39,305 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 756 for LOIs [2022-11-16 16:00:44,801 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 95 for LOIs [2022-11-16 16:00:44,816 INFO L197 IcfgInterpreter]: Interpreting procedure update_req with input of size 91 for LOIs [2022-11-16 16:00:44,823 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 671 for LOIs [2022-11-16 16:00:47,779 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 16:00:47,783 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 95 for LOIs [2022-11-16 16:00:47,796 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 95 for LOIs [2022-11-16 16:00:47,809 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:00:54,639 WARN L233 SmtUtils]: Spent 6.77s on a formula simplification. DAG size of input: 758 DAG size of output: 674 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:01,533 WARN L233 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 761 DAG size of output: 717 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:13,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1017265282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:01:13,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:01:13,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 4, 4] total 34 [2022-11-16 16:01:13,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908830289] [2022-11-16 16:01:13,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:01:13,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-16 16:01:13,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:01:13,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-16 16:01:13,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=975, Unknown=0, NotChecked=0, Total=1122 [2022-11-16 16:01:13,692 INFO L87 Difference]: Start difference. First operand 217 states and 298 transitions. Second operand has 29 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:01:31,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:01:31,001 INFO L93 Difference]: Finished difference Result 442 states and 613 transitions. [2022-11-16 16:01:31,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-11-16 16:01:31,002 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 56 [2022-11-16 16:01:31,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:01:31,004 INFO L225 Difference]: With dead ends: 442 [2022-11-16 16:01:31,004 INFO L226 Difference]: Without dead ends: 306 [2022-11-16 16:01:31,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 129 SyntacticMatches, 9 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1036 ImplicationChecksByTransitivity, 38.9s TimeCoverageRelationStatistics Valid=323, Invalid=2433, Unknown=0, NotChecked=0, Total=2756 [2022-11-16 16:01:31,007 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 151 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 37 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:01:31,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 998 Invalid, 1544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1451 Invalid, 0 Unknown, 37 Unchecked, 4.1s Time] [2022-11-16 16:01:31,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2022-11-16 16:01:31,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 260. [2022-11-16 16:01:31,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 180 states have (on average 1.4388888888888889) internal successors, (259), 196 states have internal predecessors, (259), 52 states have call successors, (52), 28 states have call predecessors, (52), 27 states have return successors, (52), 42 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-16 16:01:31,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 363 transitions. [2022-11-16 16:01:31,074 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 363 transitions. Word has length 56 [2022-11-16 16:01:31,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:01:31,075 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 363 transitions. [2022-11-16 16:01:31,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:01:31,075 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 363 transitions. [2022-11-16 16:01:31,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-16 16:01:31,077 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:01:31,077 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:01:31,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 16:01:31,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:01:31,283 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:01:31,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:01:31,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1184977890, now seen corresponding path program 1 times [2022-11-16 16:01:31,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:01:31,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847736626] [2022-11-16 16:01:31,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:01:31,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:01:31,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:01:31,409 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 16:01:31,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:01:31,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847736626] [2022-11-16 16:01:31,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847736626] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:01:31,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291830298] [2022-11-16 16:01:31,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:01:31,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:01:31,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:01:31,412 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:01:31,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 16:01:31,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:01:31,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:01:31,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:01:31,644 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 16:01:31,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:01:31,710 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 16:01:31,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291830298] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:01:31,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1845569309] [2022-11-16 16:01:31,716 INFO L159 IcfgInterpreter]: Started Sifa with 41 locations of interest [2022-11-16 16:01:31,716 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:01:31,716 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:01:31,717 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:01:31,717 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:01:31,966 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 16:01:32,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 16:02:03,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:02:03,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:02:03,587 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:02:03,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:02:04,060 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:02:04,078 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:02:04,187 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 331 treesize of output 330 [2022-11-16 16:02:04,294 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:02:04,366 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:02:04,380 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:02:10,471 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:02:10,720 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:02:12,678 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 756 for LOIs [2022-11-16 16:02:18,793 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 529 for LOIs [2022-11-16 16:02:20,291 INFO L197 IcfgInterpreter]: Interpreting procedure update_req with input of size 102 for LOIs [2022-11-16 16:02:20,298 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 671 for LOIs [2022-11-16 16:02:23,735 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 16:02:23,741 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 530 for LOIs [2022-11-16 16:02:25,229 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 529 for LOIs [2022-11-16 16:02:26,725 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:02:35,077 WARN L233 SmtUtils]: Spent 8.28s on a formula simplification. DAG size of input: 758 DAG size of output: 674 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:43,609 WARN L233 SmtUtils]: Spent 8.40s on a formula simplification. DAG size of input: 761 DAG size of output: 717 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:13,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1845569309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:03:13,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:03:13,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [4, 4, 4] total 36 [2022-11-16 16:03:13,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342204672] [2022-11-16 16:03:13,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:03:13,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-16 16:03:13,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:03:13,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-16 16:03:13,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1129, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 16:03:13,814 INFO L87 Difference]: Start difference. First operand 260 states and 363 transitions. Second operand has 31 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 25 states have internal predecessors, (31), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:03:31,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:03:31,069 INFO L93 Difference]: Finished difference Result 462 states and 640 transitions. [2022-11-16 16:03:31,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-11-16 16:03:31,069 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 25 states have internal predecessors, (31), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 62 [2022-11-16 16:03:31,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:03:31,072 INFO L225 Difference]: With dead ends: 462 [2022-11-16 16:03:31,073 INFO L226 Difference]: Without dead ends: 326 [2022-11-16 16:03:31,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 146 SyntacticMatches, 8 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1395 ImplicationChecksByTransitivity, 59.4s TimeCoverageRelationStatistics Valid=396, Invalid=3636, Unknown=0, NotChecked=0, Total=4032 [2022-11-16 16:03:31,075 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 165 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 1600 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 1812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 135 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-16 16:03:31,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 1010 Invalid, 1812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1600 Invalid, 0 Unknown, 135 Unchecked, 4.7s Time] [2022-11-16 16:03:31,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2022-11-16 16:03:31,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 263. [2022-11-16 16:03:31,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 183 states have (on average 1.4426229508196722) internal successors, (264), 199 states have internal predecessors, (264), 52 states have call successors, (52), 28 states have call predecessors, (52), 27 states have return successors, (52), 43 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-16 16:03:31,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 368 transitions. [2022-11-16 16:03:31,147 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 368 transitions. Word has length 62 [2022-11-16 16:03:31,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:03:31,148 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 368 transitions. [2022-11-16 16:03:31,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 25 states have internal predecessors, (31), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:03:31,148 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 368 transitions. [2022-11-16 16:03:31,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-16 16:03:31,149 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:03:31,150 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:03:31,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 16:03:31,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-16 16:03:31,351 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:03:31,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:03:31,351 INFO L85 PathProgramCache]: Analyzing trace with hash 2104868046, now seen corresponding path program 1 times [2022-11-16 16:03:31,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:03:31,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776698662] [2022-11-16 16:03:31,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:03:31,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:03:31,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:03:31,494 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:03:31,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:03:31,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776698662] [2022-11-16 16:03:31,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776698662] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:03:31,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375491472] [2022-11-16 16:03:31,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:03:31,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:03:31,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:03:31,496 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:03:31,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 16:03:31,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:03:31,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:03:31,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:03:31,745 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:03:31,745 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:03:31,815 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:03:31,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375491472] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:03:31,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [336596470] [2022-11-16 16:03:31,817 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-16 16:03:31,817 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:03:31,818 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:03:31,818 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:03:31,818 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:03:32,101 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 16:03:32,209 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 16:04:04,728 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:04:04,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:04:04,863 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:04:04,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:04:05,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:04:05,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:04:05,379 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:04:05,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 331 treesize of output 330 [2022-11-16 16:04:05,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:04:05,565 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:04:14,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:04:15,143 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:04:17,092 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 756 for LOIs [2022-11-16 16:04:23,952 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 95 for LOIs [2022-11-16 16:04:23,968 INFO L197 IcfgInterpreter]: Interpreting procedure update_req with input of size 91 for LOIs [2022-11-16 16:04:23,974 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 671 for LOIs [2022-11-16 16:04:27,320 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 16:04:27,325 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 95 for LOIs [2022-11-16 16:04:27,339 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 95 for LOIs [2022-11-16 16:04:27,352 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:04:35,457 WARN L233 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 758 DAG size of output: 674 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:43,617 WARN L233 SmtUtils]: Spent 8.05s on a formula simplification. DAG size of input: 761 DAG size of output: 717 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:56,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [336596470] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:56,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:04:56,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 4, 4] total 34 [2022-11-16 16:04:56,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667376728] [2022-11-16 16:04:56,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:56,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-16 16:04:56,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:56,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-16 16:04:56,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=961, Unknown=0, NotChecked=0, Total=1122 [2022-11-16 16:04:56,915 INFO L87 Difference]: Start difference. First operand 263 states and 368 transitions. Second operand has 29 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 24 states have internal predecessors, (30), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:05:07,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:05:07,008 INFO L93 Difference]: Finished difference Result 476 states and 659 transitions. [2022-11-16 16:05:07,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-11-16 16:05:07,009 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 24 states have internal predecessors, (30), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 63 [2022-11-16 16:05:07,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:05:07,011 INFO L225 Difference]: With dead ends: 476 [2022-11-16 16:05:07,011 INFO L226 Difference]: Without dead ends: 340 [2022-11-16 16:05:07,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 150 SyntacticMatches, 9 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1046 ImplicationChecksByTransitivity, 36.4s TimeCoverageRelationStatistics Valid=355, Invalid=2401, Unknown=0, NotChecked=0, Total=2756 [2022-11-16 16:05:07,014 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 127 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 48 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-16 16:05:07,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 768 Invalid, 1329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1223 Invalid, 0 Unknown, 48 Unchecked, 3.0s Time] [2022-11-16 16:05:07,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2022-11-16 16:05:07,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 240. [2022-11-16 16:05:07,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 161 states have (on average 1.4223602484472049) internal successors, (229), 178 states have internal predecessors, (229), 51 states have call successors, (51), 28 states have call predecessors, (51), 27 states have return successors, (51), 42 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-16 16:05:07,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 331 transitions. [2022-11-16 16:05:07,113 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 331 transitions. Word has length 63 [2022-11-16 16:05:07,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:05:07,114 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 331 transitions. [2022-11-16 16:05:07,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 22 states have (on average 1.3636363636363635) internal successors, (30), 24 states have internal predecessors, (30), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:05:07,114 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 331 transitions. [2022-11-16 16:05:07,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-16 16:05:07,117 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:05:07,117 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:05:07,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 16:05:07,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:05:07,336 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:05:07,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:05:07,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1859349114, now seen corresponding path program 1 times [2022-11-16 16:05:07,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:05:07,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277679177] [2022-11-16 16:05:07,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:05:07,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:05:07,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:05:07,499 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:05:07,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:05:07,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277679177] [2022-11-16 16:05:07,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277679177] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:05:07,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070434447] [2022-11-16 16:05:07,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:05:07,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:05:07,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:05:07,501 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:05:07,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 16:05:07,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:05:07,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:05:07,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:05:07,744 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:05:07,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:05:07,801 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:05:07,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070434447] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:05:07,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1797622790] [2022-11-16 16:05:07,803 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2022-11-16 16:05:07,804 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:05:07,804 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:05:07,804 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:05:07,805 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:05:07,992 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 16:05:08,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 16:05:40,244 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:05:40,311 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:05:40,367 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:05:40,439 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:05:40,891 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2022-11-16 16:05:40,906 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-16 16:05:41,040 INFO L321 Elim1Store]: treesize reduction 35, result has 27.1 percent of original size [2022-11-16 16:05:41,040 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 326 treesize of output 331 [2022-11-16 16:05:41,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:05:41,325 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:05:41,342 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:06:12,021 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:06:12,998 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:06:14,650 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 93 for LOIs [2022-11-16 16:06:14,788 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 613 for LOIs [2022-11-16 16:06:19,088 INFO L197 IcfgInterpreter]: Interpreting procedure update_req with input of size 87 for LOIs [2022-11-16 16:06:19,095 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 671 for LOIs [2022-11-16 16:06:22,283 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 16:06:22,288 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 614 for LOIs [2022-11-16 16:06:26,636 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 613 for LOIs [2022-11-16 16:06:31,088 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:06:38,088 WARN L233 SmtUtils]: Spent 6.94s on a formula simplification. DAG size of input: 758 DAG size of output: 674 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:45,204 WARN L233 SmtUtils]: Spent 7.00s on a formula simplification. DAG size of input: 760 DAG size of output: 677 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:07:19,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1797622790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:07:19,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:07:19,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [4, 4, 4] total 36 [2022-11-16 16:07:19,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585891109] [2022-11-16 16:07:19,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:07:19,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-16 16:07:19,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:07:19,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-16 16:07:19,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=1094, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 16:07:19,787 INFO L87 Difference]: Start difference. First operand 240 states and 331 transitions. Second operand has 31 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 25 states have internal predecessors, (31), 9 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2022-11-16 16:07:41,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:07:41,770 INFO L93 Difference]: Finished difference Result 421 states and 580 transitions. [2022-11-16 16:07:41,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-11-16 16:07:41,771 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 25 states have internal predecessors, (31), 9 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 66 [2022-11-16 16:07:41,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:07:41,773 INFO L225 Difference]: With dead ends: 421 [2022-11-16 16:07:41,773 INFO L226 Difference]: Without dead ends: 285 [2022-11-16 16:07:41,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 163 SyntacticMatches, 4 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1260 ImplicationChecksByTransitivity, 64.5s TimeCoverageRelationStatistics Valid=448, Invalid=3092, Unknown=0, NotChecked=0, Total=3540 [2022-11-16 16:07:41,775 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 138 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 1796 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 1946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 70 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-16 16:07:41,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1290 Invalid, 1946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1796 Invalid, 0 Unknown, 70 Unchecked, 6.0s Time] [2022-11-16 16:07:41,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2022-11-16 16:07:41,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 258. [2022-11-16 16:07:41,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 175 states have (on average 1.4342857142857144) internal successors, (251), 194 states have internal predecessors, (251), 54 states have call successors, (54), 29 states have call predecessors, (54), 28 states have return successors, (54), 44 states have call predecessors, (54), 54 states have call successors, (54) [2022-11-16 16:07:41,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 359 transitions. [2022-11-16 16:07:41,854 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 359 transitions. Word has length 66 [2022-11-16 16:07:41,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:07:41,854 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 359 transitions. [2022-11-16 16:07:41,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 25 states have internal predecessors, (31), 9 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2022-11-16 16:07:41,855 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 359 transitions. [2022-11-16 16:07:41,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-16 16:07:41,856 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:07:41,856 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:07:41,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-16 16:07:42,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:07:42,062 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:07:42,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:07:42,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1408092830, now seen corresponding path program 1 times [2022-11-16 16:07:42,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:07:42,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901199493] [2022-11-16 16:07:42,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:07:42,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:07:42,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:07:42,180 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:07:42,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:07:42,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901199493] [2022-11-16 16:07:42,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901199493] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:07:42,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030622820] [2022-11-16 16:07:42,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:07:42,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:07:42,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:07:42,183 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:07:42,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-16 16:07:42,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:07:42,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:07:42,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:07:42,425 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:07:42,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:07:42,487 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:07:42,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030622820] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:07:42,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2084127523] [2022-11-16 16:07:42,489 INFO L159 IcfgInterpreter]: Started Sifa with 43 locations of interest [2022-11-16 16:07:42,489 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:07:42,490 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:07:42,490 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:07:42,490 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:07:42,649 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 16:07:42,711 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 16:08:13,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:08:13,430 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:08:13,497 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:08:13,557 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:08:13,998 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-16 16:08:14,013 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2022-11-16 16:08:14,140 INFO L321 Elim1Store]: treesize reduction 35, result has 27.1 percent of original size [2022-11-16 16:08:14,141 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 326 treesize of output 331 [2022-11-16 16:08:14,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:08:14,444 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:08:14,455 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:08:14,545 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-16 16:08:14,548 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-16 16:08:14,745 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2022-11-16 16:08:14,759 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-11-16 16:08:15,687 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-11-16 16:08:15,719 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2022-11-16 16:08:15,982 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-11-16 16:08:15,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2022-11-16 16:08:19,792 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:08:20,762 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:08:22,395 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 93 for LOIs [2022-11-16 16:08:22,533 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 394 for LOIs [2022-11-16 16:08:23,577 INFO L197 IcfgInterpreter]: Interpreting procedure update_req with input of size 89 for LOIs [2022-11-16 16:08:23,584 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 671 for LOIs [2022-11-16 16:08:26,530 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 16:08:26,535 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 395 for LOIs [2022-11-16 16:08:27,611 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 394 for LOIs [2022-11-16 16:08:28,659 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:08:35,729 WARN L233 SmtUtils]: Spent 7.01s on a formula simplification. DAG size of input: 758 DAG size of output: 674 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:42,850 WARN L233 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 760 DAG size of output: 677 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:09:04,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2084127523] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:09:04,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:09:04,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2022-11-16 16:09:04,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978626945] [2022-11-16 16:09:04,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:09:04,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-16 16:09:04,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:09:04,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-16 16:09:04,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=1176, Unknown=0, NotChecked=0, Total=1332 [2022-11-16 16:09:04,319 INFO L87 Difference]: Start difference. First operand 258 states and 359 transitions. Second operand has 32 states, 25 states have (on average 1.32) internal successors, (33), 26 states have internal predecessors, (33), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:09:22,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:09:22,748 INFO L93 Difference]: Finished difference Result 363 states and 507 transitions. [2022-11-16 16:09:22,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-11-16 16:09:22,748 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 25 states have (on average 1.32) internal successors, (33), 26 states have internal predecessors, (33), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 67 [2022-11-16 16:09:22,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:09:22,751 INFO L225 Difference]: With dead ends: 363 [2022-11-16 16:09:22,751 INFO L226 Difference]: Without dead ends: 361 [2022-11-16 16:09:22,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 166 SyntacticMatches, 2 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1177 ImplicationChecksByTransitivity, 50.5s TimeCoverageRelationStatistics Valid=385, Invalid=3037, Unknown=0, NotChecked=0, Total=3422 [2022-11-16 16:09:22,753 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 208 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 1471 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 157 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:09:22,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 664 Invalid, 1732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1471 Invalid, 0 Unknown, 157 Unchecked, 3.4s Time] [2022-11-16 16:09:22,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2022-11-16 16:09:22,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 320. [2022-11-16 16:09:22,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 230 states have (on average 1.4739130434782608) internal successors, (339), 250 states have internal predecessors, (339), 60 states have call successors, (60), 30 states have call predecessors, (60), 29 states have return successors, (60), 50 states have call predecessors, (60), 60 states have call successors, (60) [2022-11-16 16:09:22,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 459 transitions. [2022-11-16 16:09:22,898 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 459 transitions. Word has length 67 [2022-11-16 16:09:22,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:09:22,899 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 459 transitions. [2022-11-16 16:09:22,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 25 states have (on average 1.32) internal successors, (33), 26 states have internal predecessors, (33), 8 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 16:09:22,899 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 459 transitions. [2022-11-16 16:09:22,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-16 16:09:22,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:09:22,901 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:09:22,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-16 16:09:23,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 16:09:23,107 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:09:23,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:09:23,107 INFO L85 PathProgramCache]: Analyzing trace with hash 91032921, now seen corresponding path program 1 times [2022-11-16 16:09:23,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:09:23,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481571204] [2022-11-16 16:09:23,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:09:23,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:09:23,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:09:23,219 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 16:09:23,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:09:23,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481571204] [2022-11-16 16:09:23,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481571204] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:09:23,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152652638] [2022-11-16 16:09:23,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:09:23,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:09:23,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:09:23,221 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:09:23,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52b2361-ef58-4e25-a771-9d98392e5d25/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-16 16:09:23,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:09:23,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:09:23,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:09:23,467 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-16 16:09:23,467 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:09:23,543 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 16:09:23,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152652638] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:09:23,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1569825646] [2022-11-16 16:09:23,546 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2022-11-16 16:09:23,546 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:09:23,546 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:09:23,547 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:09:23,547 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:09:23,806 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 699 treesize of output 578 [2022-11-16 16:09:23,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-16 16:09:54,681 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:09:54,769 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:09:54,835 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:09:54,900 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-16 16:09:55,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:09:55,269 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:09:55,391 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 331 treesize of output 330 [2022-11-16 16:09:55,485 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:09:55,683 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2022-11-16 16:09:55,711 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-16 16:10:16,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:10:16,765 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 16:10:18,455 INFO L197 IcfgInterpreter]: Interpreting procedure exp with input of size 756 for LOIs [2022-11-16 16:10:24,210 INFO L197 IcfgInterpreter]: Interpreting procedure stop_frame with input of size 478 for LOIs [2022-11-16 16:10:31,487 INFO L197 IcfgInterpreter]: Interpreting procedure update_req with input of size 89 for LOIs [2022-11-16 16:10:31,492 INFO L197 IcfgInterpreter]: Interpreting procedure cos with input of size 671 for LOIs [2022-11-16 16:10:34,617 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 93 for LOIs [2022-11-16 16:10:34,622 INFO L197 IcfgInterpreter]: Interpreting procedure write_signed16 with input of size 478 for LOIs [2022-11-16 16:10:42,011 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 477 for LOIs [2022-11-16 16:10:46,946 INFO L180 IcfgInterpreter]: Interpretation finished