./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF --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 64bit --witnessprinter.graph.data.programhash e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:34:27,195 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:34:27,198 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:34:27,238 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:34:27,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:34:27,240 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:34:27,242 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:34:27,246 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:34:27,249 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:34:27,250 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:34:27,252 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:34:27,254 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:34:27,254 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:34:27,256 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:34:27,258 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:34:27,260 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:34:27,262 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:34:27,263 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:34:27,266 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:34:27,269 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:34:27,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:34:27,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:34:27,276 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:34:27,278 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:34:27,283 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:34:27,283 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:34:27,284 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:34:27,285 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:34:27,286 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:34:27,288 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:34:27,288 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:34:27,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:34:27,291 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:34:27,292 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:34:27,294 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:34:27,295 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:34:27,296 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:34:27,296 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:34:27,297 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:34:27,298 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:34:27,299 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:34:27,301 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 01:34:27,353 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:34:27,355 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:34:27,357 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:34:27,357 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:34:27,357 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:34:27,358 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:34:27,358 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:34:27,358 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 01:34:27,358 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:34:27,359 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:34:27,360 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 01:34:27,360 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 01:34:27,361 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:34:27,361 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 01:34:27,361 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 01:34:27,361 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 01:34:27,362 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:34:27,363 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 01:34:27,363 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:34:27,363 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:34:27,363 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:34:27,364 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:34:27,364 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:34:27,364 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:34:27,364 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:34:27,365 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:34:27,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:34:27,365 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:34:27,365 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:34:27,366 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:34:27,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:34:27,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:34:27,367 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 01:34:27,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 01:34:27,367 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:34:27,367 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:34:27,368 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:34:27,368 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/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_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 [2021-11-13 01:34:27,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:34:27,859 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:34:27,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:34:27,864 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:34:27,865 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:34:27,867 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-11-13 01:34:27,972 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/feafe8ccd/e7a7ed8a31934c1f8ff89a46ea415bd3/FLAGf4a96b677 [2021-11-13 01:34:29,051 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:34:29,052 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-11-13 01:34:29,114 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/feafe8ccd/e7a7ed8a31934c1f8ff89a46ea415bd3/FLAGf4a96b677 [2021-11-13 01:34:29,382 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/feafe8ccd/e7a7ed8a31934c1f8ff89a46ea415bd3 [2021-11-13 01:34:29,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:34:29,388 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:34:29,390 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:34:29,391 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:34:29,395 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:34:29,396 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:34:29" (1/1) ... [2021-11-13 01:34:29,397 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47418e29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:29, skipping insertion in model container [2021-11-13 01:34:29,398 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:34:29" (1/1) ... [2021-11-13 01:34:29,407 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:34:29,584 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:34:30,755 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,756 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,767 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,768 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,791 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,815 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,856 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,876 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,888 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,898 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,910 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,939 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:30,940 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,010 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,011 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,021 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,021 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,031 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,033 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,219 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,220 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,237 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,247 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,251 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,259 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,281 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,282 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,283 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,286 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,287 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,289 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,290 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,290 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,291 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,292 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,449 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,478 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,496 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,499 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,504 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,505 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,617 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,625 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,641 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,644 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,648 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,740 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,748 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:34:31,772 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2021-11-13 01:34:31,846 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-13 01:34:31,865 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:34:31,950 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-13 01:34:31,950 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3ccfcd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:31, skipping insertion in model container [2021-11-13 01:34:31,951 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:34:31,951 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 01:34:31,954 INFO L158 Benchmark]: Toolchain (without parser) took 2564.34ms. Allocated memory was 113.2MB in the beginning and 136.3MB in the end (delta: 23.1MB). Free memory was 67.6MB in the beginning and 80.8MB in the end (delta: -13.2MB). Peak memory consumption was 34.3MB. Max. memory is 16.1GB. [2021-11-13 01:34:31,956 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 113.2MB. Free memory was 86.2MB in the beginning and 86.2MB in the end (delta: 21.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 01:34:31,957 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2560.79ms. Allocated memory was 113.2MB in the beginning and 136.3MB in the end (delta: 23.1MB). Free memory was 67.6MB in the beginning and 80.8MB in the end (delta: -13.2MB). Peak memory consumption was 34.3MB. Max. memory is 16.1GB. [2021-11-13 01:34:31,960 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 113.2MB. Free memory was 86.2MB in the beginning and 86.2MB in the end (delta: 21.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2560.79ms. Allocated memory was 113.2MB in the beginning and 136.3MB in the end (delta: 23.1MB). Free memory was 67.6MB in the beginning and 80.8MB in the end (delta: -13.2MB). Peak memory consumption was 34.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4575]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF --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 64bit --witnessprinter.graph.data.programhash e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:34:34,707 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:34:34,711 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:34:34,777 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:34:34,778 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:34:34,783 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:34:34,786 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:34:34,791 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:34:34,795 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:34:34,806 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:34:34,808 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:34:34,810 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:34:34,811 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:34:34,814 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:34:34,817 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:34:34,823 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:34:34,825 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:34:34,827 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:34:34,830 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:34:34,840 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:34:34,844 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:34:34,846 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:34:34,850 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:34:34,852 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:34:34,862 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:34:34,862 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:34:34,863 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:34:34,866 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:34:34,866 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:34:34,868 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:34:34,868 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:34:34,869 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:34:34,872 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:34:34,873 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:34:34,875 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:34:34,875 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:34:34,876 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:34:34,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:34:34,877 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:34:34,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:34:34,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:34:34,881 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 01:34:34,930 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:34:34,930 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:34:34,932 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:34:34,932 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:34:34,932 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:34:34,933 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:34:34,933 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:34:34,933 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:34:34,933 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:34:34,934 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:34:34,936 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:34:34,937 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:34:34,937 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:34:34,937 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:34:34,937 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:34:34,938 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:34:34,938 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 01:34:34,938 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 01:34:34,938 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:34:34,939 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:34:34,939 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:34:34,939 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:34:34,939 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 01:34:34,940 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:34:34,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:34:34,940 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:34:34,940 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:34:34,941 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:34:34,941 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 01:34:34,941 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 01:34:34,941 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:34:34,942 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:34:34,942 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:34:34,942 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/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_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 [2021-11-13 01:34:35,337 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:34:35,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:34:35,366 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:34:35,368 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:34:35,369 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:34:35,371 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-11-13 01:34:35,464 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/9af30adcd/3e04482ae4804d10a1a322a34364be21/FLAG87e5b0269 [2021-11-13 01:34:36,525 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:34:36,526 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-11-13 01:34:36,567 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/9af30adcd/3e04482ae4804d10a1a322a34364be21/FLAG87e5b0269 [2021-11-13 01:34:36,947 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/data/9af30adcd/3e04482ae4804d10a1a322a34364be21 [2021-11-13 01:34:36,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:34:36,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:34:36,952 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:34:36,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:34:36,956 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:34:36,957 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:34:36" (1/1) ... [2021-11-13 01:34:36,958 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@490cdf5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:36, skipping insertion in model container [2021-11-13 01:34:36,958 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:34:36" (1/1) ... [2021-11-13 01:34:36,965 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:34:37,101 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:34:38,822 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2021-11-13 01:34:38,889 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-13 01:34:38,911 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:34:39,031 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 01:34:39,080 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:34:39,368 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2021-11-13 01:34:39,374 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-13 01:34:39,376 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:34:39,416 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 01:34:39,828 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2021-11-13 01:34:39,835 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-13 01:34:39,838 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:34:39,995 INFO L208 MainTranslator]: Completed translation [2021-11-13 01:34:39,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39 WrapperNode [2021-11-13 01:34:39,996 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:34:39,997 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 01:34:39,997 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 01:34:39,997 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 01:34:40,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,109 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,272 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 01:34:40,273 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 01:34:40,273 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 01:34:40,274 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 01:34:40,282 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,322 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,460 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,494 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,519 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,541 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 01:34:40,542 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 01:34:40,542 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 01:34:40,543 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 01:34:40,543 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (1/1) ... [2021-11-13 01:34:40,550 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:34:40,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:40,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 01:34:40,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 01:34:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 01:34:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 01:34:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 01:34:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 01:34:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 01:34:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 01:34:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 01:34:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 01:34:40,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 01:34:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 01:34:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 01:34:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 01:34:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_sensor_show [2021-11-13 01:34:40,625 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_sensor_show [2021-11-13 01:34:40,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 01:34:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 01:34:40,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2021-11-13 01:34:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2021-11-13 01:34:40,626 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 01:34:40,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 01:34:40,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 01:34:40,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 01:34:40,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 01:34:40,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 01:34:40,627 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 01:34:40,627 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 01:34:40,628 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_suspend [2021-11-13 01:34:40,628 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_suspend [2021-11-13 01:34:40,628 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 01:34:40,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 01:34:40,628 INFO L130 BoogieDeclarations]: Found specification of procedure iio_trigger_notify_done [2021-11-13 01:34:40,629 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_trigger_notify_done [2021-11-13 01:34:40,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 01:34:40,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 01:34:40,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 01:34:40,630 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 01:34:40,630 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 01:34:40,630 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_irq_handler [2021-11-13 01:34:40,631 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_irq_handler [2021-11-13 01:34:40,631 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 01:34:40,631 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 01:34:40,631 INFO L130 BoogieDeclarations]: Found specification of procedure iio_triggered_buffer_cleanup [2021-11-13 01:34:40,631 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_triggered_buffer_cleanup [2021-11-13 01:34:40,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 01:34:40,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 01:34:40,632 INFO L130 BoogieDeclarations]: Found specification of procedure inv_attr_show [2021-11-13 01:34:40,632 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_attr_show [2021-11-13 01:34:40,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 01:34:40,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 01:34:40,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 01:34:40,634 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-13 01:34:40,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-13 01:34:40,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 01:34:40,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-13 01:34:40,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 01:34:40,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 01:34:40,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 01:34:40,636 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_remove_trigger [2021-11-13 01:34:40,636 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_remove_trigger [2021-11-13 01:34:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-13 01:34:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-13 01:34:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 01:34:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 01:34:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_read_fifo [2021-11-13 01:34:40,638 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_read_fifo [2021-11-13 01:34:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_set_power_itg [2021-11-13 01:34:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_set_power_itg [2021-11-13 01:34:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-13 01:34:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-13 01:34:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2021-11-13 01:34:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2021-11-13 01:34:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_resume [2021-11-13 01:34:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_resume [2021-11-13 01:34:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_switch_engine [2021-11-13 01:34:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_switch_engine [2021-11-13 01:34:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure to_acpi_node [2021-11-13 01:34:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure to_acpi_node [2021-11-13 01:34:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-11-13 01:34:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-11-13 01:34:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 01:34:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 01:34:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure iio_priv [2021-11-13 01:34:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_priv [2021-11-13 01:34:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure iio_device_unregister [2021-11-13 01:34:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_device_unregister [2021-11-13 01:34:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2021-11-13 01:34:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2021-11-13 01:34:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 01:34:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 01:34:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 01:34:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 01:34:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 01:34:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 01:34:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 01:34:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 01:34:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 01:34:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 01:34:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 01:34:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 01:34:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-13 01:34:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-13 01:34:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 01:34:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-11-13 01:34:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-11-13 01:34:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_validate_trigger [2021-11-13 01:34:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_validate_trigger [2021-11-13 01:34:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_mux_adapter [2021-11-13 01:34:40,648 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_mux_adapter [2021-11-13 01:34:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_i2c_block_data [2021-11-13 01:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_i2c_block_data [2021-11-13 01:34:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_iio_dev [2021-11-13 01:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_iio_dev [2021-11-13 01:34:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure inv_reset_fifo [2021-11-13 01:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_reset_fifo [2021-11-13 01:34:40,653 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-13 01:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-13 01:34:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 01:34:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 01:34:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 01:34:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_write_reg [2021-11-13 01:34:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_write_reg [2021-11-13 01:34:41,572 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 01:35:47,730 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 01:35:47,731 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 01:35:47,736 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:35:47 BoogieIcfgContainer [2021-11-13 01:35:47,736 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 01:35:47,738 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 01:35:47,739 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 01:35:47,742 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 01:35:47,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:34:36" (1/3) ... [2021-11-13 01:35:47,743 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a0aa20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:35:47, skipping insertion in model container [2021-11-13 01:35:47,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:39" (2/3) ... [2021-11-13 01:35:47,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a0aa20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:35:47, skipping insertion in model container [2021-11-13 01:35:47,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:35:47" (3/3) ... [2021-11-13 01:35:47,746 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2021-11-13 01:35:47,752 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 01:35:47,753 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 01:35:47,820 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 01:35:47,827 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 01:35:47,828 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 01:35:47,891 INFO L276 IsEmpty]: Start isEmpty. Operand has 1037 states, 786 states have (on average 1.4287531806615776) internal successors, (1123), 801 states have internal predecessors, (1123), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2021-11-13 01:35:47,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-13 01:35:47,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:47,933 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:35:47,933 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:47,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:47,940 INFO L85 PathProgramCache]: Analyzing trace with hash 175591800, now seen corresponding path program 1 times [2021-11-13 01:35:47,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:35:47,963 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2037355576] [2021-11-13 01:35:47,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:47,965 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:35:47,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:35:47,970 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:35:47,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 01:35:50,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:50,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 2324 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-13 01:35:50,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:35:51,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2021-11-13 01:35:51,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:35:52,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2021-11-13 01:35:52,851 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:35:52,851 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2037355576] [2021-11-13 01:35:52,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2037355576] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:35:52,857 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:35:52,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-13 01:35:52,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513009477] [2021-11-13 01:35:52,865 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:52,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 01:35:52,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:35:52,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 01:35:52,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 01:35:52,930 INFO L87 Difference]: Start difference. First operand has 1037 states, 786 states have (on average 1.4287531806615776) internal successors, (1123), 801 states have internal predecessors, (1123), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-13 01:35:53,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:53,158 INFO L93 Difference]: Finished difference Result 2069 states and 3070 transitions. [2021-11-13 01:35:53,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 01:35:53,161 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 317 [2021-11-13 01:35:53,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:53,203 INFO L225 Difference]: With dead ends: 2069 [2021-11-13 01:35:53,204 INFO L226 Difference]: Without dead ends: 1020 [2021-11-13 01:35:53,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 632 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 01:35:53,225 INFO L933 BasicCegarLoop]: 1519 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.63ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:53,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 1519 Invalid, 0 Unknown, 0 Unchecked, 25.63ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-13 01:35:53,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2021-11-13 01:35:53,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1020. [2021-11-13 01:35:53,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1020 states, 781 states have (on average 1.4148527528809218) internal successors, (1105), 784 states have internal predecessors, (1105), 195 states have call successors, (195), 44 states have call predecessors, (195), 43 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2021-11-13 01:35:53,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1494 transitions. [2021-11-13 01:35:53,410 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1494 transitions. Word has length 317 [2021-11-13 01:35:53,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:35:53,412 INFO L470 AbstractCegarLoop]: Abstraction has 1020 states and 1494 transitions. [2021-11-13 01:35:53,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-13 01:35:53,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1494 transitions. [2021-11-13 01:35:53,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-13 01:35:53,431 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:53,432 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:35:53,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 01:35:53,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:35:53,633 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:53,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:53,634 INFO L85 PathProgramCache]: Analyzing trace with hash -464706278, now seen corresponding path program 1 times [2021-11-13 01:35:53,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:35:53,637 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1192615034] [2021-11-13 01:35:53,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:53,637 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:35:53,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:35:53,641 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:35:53,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 01:35:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:56,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 2324 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 01:35:56,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:35:57,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1524 trivial. 0 not checked. [2021-11-13 01:35:57,596 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:35:59,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 1532 trivial. 0 not checked. [2021-11-13 01:35:59,487 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:35:59,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1192615034] [2021-11-13 01:35:59,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1192615034] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:35:59,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:35:59,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-13 01:35:59,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67468740] [2021-11-13 01:35:59,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:59,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:35:59,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:35:59,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:35:59,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:35:59,494 INFO L87 Difference]: Start difference. First operand 1020 states and 1494 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 01:36:00,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:36:00,169 INFO L93 Difference]: Finished difference Result 2012 states and 2951 transitions. [2021-11-13 01:36:00,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:36:00,171 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 317 [2021-11-13 01:36:00,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:36:00,183 INFO L225 Difference]: With dead ends: 2012 [2021-11-13 01:36:00,183 INFO L226 Difference]: Without dead ends: 1021 [2021-11-13 01:36:00,188 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 625 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-13 01:36:00,189 INFO L933 BasicCegarLoop]: 1485 mSDtfsCounter, 6 mSDsluCounter, 5921 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 360.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 7406 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.17ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 391.13ms IncrementalHoareTripleChecker+Time [2021-11-13 01:36:00,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 7406 Invalid, 65 Unknown, 0 Unchecked, 39.17ms Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 391.13ms Time] [2021-11-13 01:36:00,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2021-11-13 01:36:00,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 1021. [2021-11-13 01:36:00,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 782 states have (on average 1.4143222506393862) internal successors, (1106), 785 states have internal predecessors, (1106), 195 states have call successors, (195), 44 states have call predecessors, (195), 43 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2021-11-13 01:36:00,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1495 transitions. [2021-11-13 01:36:00,259 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1495 transitions. Word has length 317 [2021-11-13 01:36:00,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:36:00,265 INFO L470 AbstractCegarLoop]: Abstraction has 1021 states and 1495 transitions. [2021-11-13 01:36:00,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-13 01:36:00,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1495 transitions. [2021-11-13 01:36:00,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-13 01:36:00,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:36:00,277 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:36:00,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:00,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:36:00,504 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:36:00,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:36:00,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1919425372, now seen corresponding path program 1 times [2021-11-13 01:36:00,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:36:00,508 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [304156944] [2021-11-13 01:36:00,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:00,509 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:36:00,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:36:00,510 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:36:00,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 01:36:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:03,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 2349 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:36:03,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:04,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2021-11-13 01:36:04,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:06,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2021-11-13 01:36:06,635 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:36:06,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [304156944] [2021-11-13 01:36:06,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [304156944] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:36:06,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1738979359] [2021-11-13 01:36:06,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:06,636 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:36:06,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:36:06,641 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:36:06,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-13 01:36:08,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:08,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 2349 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:36:08,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:11,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1595 trivial. 0 not checked. [2021-11-13 01:36:11,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:12,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1595 trivial. 0 not checked. [2021-11-13 01:36:12,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1738979359] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:36:12,852 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:36:12,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [7, 7] total 12 [2021-11-13 01:36:12,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638770959] [2021-11-13 01:36:12,853 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:36:12,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:36:12,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:36:12,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:36:12,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:36:12,855 INFO L87 Difference]: Start difference. First operand 1021 states and 1495 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-13 01:36:12,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:36:12,993 INFO L93 Difference]: Finished difference Result 1999 states and 2928 transitions. [2021-11-13 01:36:12,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:36:12,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 322 [2021-11-13 01:36:12,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:36:13,014 INFO L225 Difference]: With dead ends: 1999 [2021-11-13 01:36:13,014 INFO L226 Difference]: Without dead ends: 1992 [2021-11-13 01:36:13,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1284 GetRequests, 1274 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:36:13,017 INFO L933 BasicCegarLoop]: 1680 mSDtfsCounter, 1389 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1389 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.86ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.97ms IncrementalHoareTripleChecker+Time [2021-11-13 01:36:13,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1389 Valid, 3110 Invalid, 3 Unknown, 0 Unchecked, 15.86ms Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 19.97ms Time] [2021-11-13 01:36:13,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2021-11-13 01:36:13,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1992. [2021-11-13 01:36:13,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1992 states, 1536 states have (on average 1.4205729166666667) internal successors, (2182), 1542 states have internal predecessors, (2182), 369 states have call successors, (369), 87 states have call predecessors, (369), 86 states have return successors, (369), 368 states have call predecessors, (369), 368 states have call successors, (369) [2021-11-13 01:36:13,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1992 states to 1992 states and 2920 transitions. [2021-11-13 01:36:13,198 INFO L78 Accepts]: Start accepts. Automaton has 1992 states and 2920 transitions. Word has length 322 [2021-11-13 01:36:13,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:36:13,200 INFO L470 AbstractCegarLoop]: Abstraction has 1992 states and 2920 transitions. [2021-11-13 01:36:13,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-13 01:36:13,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1992 states and 2920 transitions. [2021-11-13 01:36:13,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2021-11-13 01:36:13,220 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:36:13,220 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:36:13,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:13,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:13,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:36:13,621 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:36:13,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:36:13,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1248215806, now seen corresponding path program 1 times [2021-11-13 01:36:13,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:36:13,626 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [244454329] [2021-11-13 01:36:13,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:13,626 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:36:13,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:36:13,628 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:36:13,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 01:36:16,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:16,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 2898 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:36:16,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:18,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 1571 trivial. 0 not checked. [2021-11-13 01:36:18,380 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:20,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2021-11-13 01:36:20,760 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:36:20,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [244454329] [2021-11-13 01:36:20,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [244454329] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:36:20,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [573314019] [2021-11-13 01:36:20,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:20,761 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:36:20,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:36:20,763 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:36:20,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-13 01:36:22,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:22,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 2898 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:36:22,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:23,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1611 trivial. 0 not checked. [2021-11-13 01:36:23,923 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:25,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1611 trivial. 0 not checked. [2021-11-13 01:36:25,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [573314019] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:36:25,363 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:36:25,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-13 01:36:25,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75058089] [2021-11-13 01:36:25,368 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:36:25,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:36:25,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:36:25,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:36:25,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:36:25,372 INFO L87 Difference]: Start difference. First operand 1992 states and 2920 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-13 01:36:25,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:36:25,975 INFO L93 Difference]: Finished difference Result 5372 states and 7899 transitions. [2021-11-13 01:36:25,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:36:25,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 438 [2021-11-13 01:36:25,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:36:26,013 INFO L225 Difference]: With dead ends: 5372 [2021-11-13 01:36:26,013 INFO L226 Difference]: Without dead ends: 3423 [2021-11-13 01:36:26,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1748 GetRequests, 1738 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:36:26,027 INFO L933 BasicCegarLoop]: 1625 mSDtfsCounter, 1114 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 318.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 3047 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.85ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 372.64ms IncrementalHoareTripleChecker+Time [2021-11-13 01:36:26,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 3047 Invalid, 11 Unknown, 0 Unchecked, 12.85ms Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 372.64ms Time] [2021-11-13 01:36:26,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2021-11-13 01:36:26,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 3412. [2021-11-13 01:36:26,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3412 states, 2644 states have (on average 1.4357034795763994) internal successors, (3796), 2654 states have internal predecessors, (3796), 617 states have call successors, (617), 151 states have call predecessors, (617), 150 states have return successors, (617), 614 states have call predecessors, (617), 616 states have call successors, (617) [2021-11-13 01:36:26,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3412 states to 3412 states and 5030 transitions. [2021-11-13 01:36:26,243 INFO L78 Accepts]: Start accepts. Automaton has 3412 states and 5030 transitions. Word has length 438 [2021-11-13 01:36:26,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:36:26,246 INFO L470 AbstractCegarLoop]: Abstraction has 3412 states and 5030 transitions. [2021-11-13 01:36:26,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-13 01:36:26,247 INFO L276 IsEmpty]: Start isEmpty. Operand 3412 states and 5030 transitions. [2021-11-13 01:36:26,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2021-11-13 01:36:26,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:36:26,277 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:36:26,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:26,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:26,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:36:26,692 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:36:26,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:36:26,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1500727669, now seen corresponding path program 1 times [2021-11-13 01:36:26,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:36:26,697 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1199245949] [2021-11-13 01:36:26,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:26,697 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:36:26,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:36:26,699 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:36:26,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 01:36:29,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:30,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 3211 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:36:30,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:32,638 INFO L134 CoverageAnalysis]: Checked inductivity of 3111 backedges. 1308 proven. 1 refuted. 0 times theorem prover too weak. 1802 trivial. 0 not checked. [2021-11-13 01:36:32,638 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:35,407 INFO L134 CoverageAnalysis]: Checked inductivity of 3111 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2021-11-13 01:36:35,408 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:36:35,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1199245949] [2021-11-13 01:36:35,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1199245949] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:36:35,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1197220958] [2021-11-13 01:36:35,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:35,409 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:36:35,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:36:35,424 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:36:35,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-13 01:36:37,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:37,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 3211 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:36:37,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:38,700 INFO L134 CoverageAnalysis]: Checked inductivity of 3111 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 3080 trivial. 0 not checked. [2021-11-13 01:36:38,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:40,192 INFO L134 CoverageAnalysis]: Checked inductivity of 3111 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3090 trivial. 0 not checked. [2021-11-13 01:36:40,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1197220958] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:36:40,193 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:36:40,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-13 01:36:40,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566770097] [2021-11-13 01:36:40,194 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:36:40,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:36:40,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:36:40,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:36:40,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:36:40,197 INFO L87 Difference]: Start difference. First operand 3412 states and 5030 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-13 01:36:40,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:36:40,432 INFO L93 Difference]: Finished difference Result 6797 states and 10137 transitions. [2021-11-13 01:36:40,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:36:40,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 556 [2021-11-13 01:36:40,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:36:40,477 INFO L225 Difference]: With dead ends: 6797 [2021-11-13 01:36:40,477 INFO L226 Difference]: Without dead ends: 3428 [2021-11-13 01:36:40,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2220 GetRequests, 2210 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:36:40,494 INFO L933 BasicCegarLoop]: 1504 mSDtfsCounter, 10 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2991 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.55ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.22ms IncrementalHoareTripleChecker+Time [2021-11-13 01:36:40,495 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 2991 Invalid, 9 Unknown, 0 Unchecked, 9.55ms Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 59.22ms Time] [2021-11-13 01:36:40,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3428 states. [2021-11-13 01:36:40,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3428 to 3420. [2021-11-13 01:36:40,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3420 states, 2652 states have (on average 1.4343891402714932) internal successors, (3804), 2662 states have internal predecessors, (3804), 617 states have call successors, (617), 151 states have call predecessors, (617), 150 states have return successors, (617), 614 states have call predecessors, (617), 616 states have call successors, (617) [2021-11-13 01:36:40,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3420 states to 3420 states and 5038 transitions. [2021-11-13 01:36:40,724 INFO L78 Accepts]: Start accepts. Automaton has 3420 states and 5038 transitions. Word has length 556 [2021-11-13 01:36:40,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:36:40,726 INFO L470 AbstractCegarLoop]: Abstraction has 3420 states and 5038 transitions. [2021-11-13 01:36:40,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-13 01:36:40,726 INFO L276 IsEmpty]: Start isEmpty. Operand 3420 states and 5038 transitions. [2021-11-13 01:36:40,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2021-11-13 01:36:40,758 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:36:40,759 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:36:40,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:41,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:41,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:36:41,179 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:36:41,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:36:41,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1366810341, now seen corresponding path program 1 times [2021-11-13 01:36:41,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:36:41,184 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1899776624] [2021-11-13 01:36:41,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:41,184 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:36:41,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:36:41,188 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:36:41,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 01:36:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:44,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 3260 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:36:44,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:46,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3115 backedges. 1308 proven. 1 refuted. 0 times theorem prover too weak. 1806 trivial. 0 not checked. [2021-11-13 01:36:46,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:48,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3115 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 3074 trivial. 0 not checked. [2021-11-13 01:36:48,258 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:36:48,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1899776624] [2021-11-13 01:36:48,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1899776624] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:36:48,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [801985726] [2021-11-13 01:36:48,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:48,259 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:36:48,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:36:48,284 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:36:48,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-13 01:36:49,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:49,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 3260 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:36:49,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:36:51,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3115 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 3080 trivial. 0 not checked. [2021-11-13 01:36:51,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:36:52,313 INFO L134 CoverageAnalysis]: Checked inductivity of 3115 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3094 trivial. 0 not checked. [2021-11-13 01:36:52,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [801985726] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:36:52,314 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:36:52,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [7, 7] total 13 [2021-11-13 01:36:52,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884322049] [2021-11-13 01:36:52,315 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:36:52,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:36:52,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:36:52,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:36:52,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-11-13 01:36:52,318 INFO L87 Difference]: Start difference. First operand 3420 states and 5038 transitions. Second operand has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-13 01:36:55,138 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:36:55,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:36:55,293 INFO L93 Difference]: Finished difference Result 11948 states and 18422 transitions. [2021-11-13 01:36:55,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:36:55,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 562 [2021-11-13 01:36:55,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:36:55,364 INFO L225 Difference]: With dead ends: 11948 [2021-11-13 01:36:55,365 INFO L226 Difference]: Without dead ends: 8571 [2021-11-13 01:36:55,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2246 GetRequests, 2234 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:36:55,385 INFO L933 BasicCegarLoop]: 2625 mSDtfsCounter, 2089 mSDsluCounter, 4493 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 175 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2500.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 7118 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.42ms SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2589.58ms IncrementalHoareTripleChecker+Time [2021-11-13 01:36:55,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2260 Valid, 7118 Invalid, 197 Unknown, 0 Unchecked, 23.42ms Time], IncrementalHoareTripleChecker [175 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 2589.58ms Time] [2021-11-13 01:36:55,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8571 states. [2021-11-13 01:36:55,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8571 to 3424. [2021-11-13 01:36:55,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3424 states, 2656 states have (on average 1.4337349397590362) internal successors, (3808), 2666 states have internal predecessors, (3808), 617 states have call successors, (617), 151 states have call predecessors, (617), 150 states have return successors, (617), 614 states have call predecessors, (617), 616 states have call successors, (617) [2021-11-13 01:36:55,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3424 states to 3424 states and 5042 transitions. [2021-11-13 01:36:55,716 INFO L78 Accepts]: Start accepts. Automaton has 3424 states and 5042 transitions. Word has length 562 [2021-11-13 01:36:55,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:36:55,718 INFO L470 AbstractCegarLoop]: Abstraction has 3424 states and 5042 transitions. [2021-11-13 01:36:55,719 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 4 states have internal predecessors, (185), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-13 01:36:55,719 INFO L276 IsEmpty]: Start isEmpty. Operand 3424 states and 5042 transitions. [2021-11-13 01:36:55,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2021-11-13 01:36:55,736 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:36:55,736 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:36:55,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:55,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-13 01:36:56,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:36:56,152 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:36:56,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:36:56,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1064131855, now seen corresponding path program 1 times [2021-11-13 01:36:56,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:36:56,156 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923910937] [2021-11-13 01:36:56,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:36:56,156 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:36:56,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:36:56,158 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:36:56,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-13 01:36:59,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:36:59,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 3540 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:36:59,419 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:37:01,504 INFO L134 CoverageAnalysis]: Checked inductivity of 3169 backedges. 1308 proven. 1 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2021-11-13 01:37:01,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:37:03,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3169 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 3128 trivial. 0 not checked. [2021-11-13 01:37:03,763 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:37:03,763 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923910937] [2021-11-13 01:37:03,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923910937] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:37:03,763 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1434411016] [2021-11-13 01:37:03,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:37:03,763 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:37:03,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:37:03,765 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:37:03,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-13 01:37:05,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:37:05,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 3540 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 01:37:05,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:37:06,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3169 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 3106 trivial. 0 not checked. [2021-11-13 01:37:06,819 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:37:08,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3169 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 3144 trivial. 0 not checked. [2021-11-13 01:37:08,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1434411016] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:37:08,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 01:37:08,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 7, 5] total 14 [2021-11-13 01:37:08,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673512785] [2021-11-13 01:37:08,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:37:08,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:37:08,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:37:08,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:37:08,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:37:08,279 INFO L87 Difference]: Start difference. First operand 3424 states and 5042 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 4 states have internal predecessors, (192), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-13 01:37:10,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:37:10,344 INFO L93 Difference]: Finished difference Result 8550 states and 12936 transitions. [2021-11-13 01:37:10,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:37:10,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 4 states have internal predecessors, (192), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) Word has length 622 [2021-11-13 01:37:10,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:37:10,400 INFO L225 Difference]: With dead ends: 8550 [2021-11-13 01:37:10,400 INFO L226 Difference]: Without dead ends: 5169 [2021-11-13 01:37:10,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2484 GetRequests, 2472 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:37:10,418 INFO L933 BasicCegarLoop]: 2244 mSDtfsCounter, 582 mSDsluCounter, 6049 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1773.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 8293 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.73ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1831.59ms IncrementalHoareTripleChecker+Time [2021-11-13 01:37:10,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [674 Valid, 8293 Invalid, 26 Unknown, 0 Unchecked, 22.73ms Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 1831.59ms Time] [2021-11-13 01:37:10,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5169 states. [2021-11-13 01:37:10,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5169 to 3432. [2021-11-13 01:37:10,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3432 states, 2662 states have (on average 1.4327573253193089) internal successors, (3814), 2672 states have internal predecessors, (3814), 617 states have call successors, (617), 151 states have call predecessors, (617), 152 states have return successors, (645), 616 states have call predecessors, (645), 616 states have call successors, (645) [2021-11-13 01:37:10,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3432 states to 3432 states and 5076 transitions. [2021-11-13 01:37:10,777 INFO L78 Accepts]: Start accepts. Automaton has 3432 states and 5076 transitions. Word has length 622 [2021-11-13 01:37:10,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:37:10,778 INFO L470 AbstractCegarLoop]: Abstraction has 3432 states and 5076 transitions. [2021-11-13 01:37:10,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 4 states have internal predecessors, (192), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-13 01:37:10,779 INFO L276 IsEmpty]: Start isEmpty. Operand 3432 states and 5076 transitions. [2021-11-13 01:37:10,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2021-11-13 01:37:10,795 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:37:10,796 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:37:10,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-13 01:37:11,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-13 01:37:11,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:37:11,220 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:37:11,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:37:11,220 INFO L85 PathProgramCache]: Analyzing trace with hash 37682012, now seen corresponding path program 1 times [2021-11-13 01:37:11,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:37:11,223 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1977091181] [2021-11-13 01:37:11,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:37:11,223 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:37:11,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:37:11,224 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:37:11,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-13 01:37:14,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:37:14,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 3492 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:37:14,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:37:16,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3153 backedges. 1308 proven. 1 refuted. 0 times theorem prover too weak. 1844 trivial. 0 not checked. [2021-11-13 01:37:16,653 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:37:18,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3153 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 3112 trivial. 0 not checked. [2021-11-13 01:37:18,909 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:37:18,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1977091181] [2021-11-13 01:37:18,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1977091181] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:37:18,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [770730381] [2021-11-13 01:37:18,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:37:18,910 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:37:18,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:37:18,910 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:37:18,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-13 01:37:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:37:20,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 3492 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 01:37:20,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:37:21,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3153 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 3098 trivial. 0 not checked. [2021-11-13 01:37:21,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:37:23,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3153 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 3128 trivial. 0 not checked. [2021-11-13 01:37:23,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [770730381] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:37:23,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 01:37:23,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 7, 5] total 14 [2021-11-13 01:37:23,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278850045] [2021-11-13 01:37:23,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:37:23,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:37:23,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:37:23,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:37:23,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:37:23,476 INFO L87 Difference]: Start difference. First operand 3432 states and 5076 transitions. Second operand has 5 states, 5 states have (on average 39.4) internal successors, (197), 4 states have internal predecessors, (197), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-13 01:37:24,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:37:24,565 INFO L93 Difference]: Finished difference Result 8562 states and 12974 transitions. [2021-11-13 01:37:24,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:37:24,566 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.4) internal successors, (197), 4 states have internal predecessors, (197), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) Word has length 618 [2021-11-13 01:37:24,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:37:24,603 INFO L225 Difference]: With dead ends: 8562 [2021-11-13 01:37:24,603 INFO L226 Difference]: Without dead ends: 5173 [2021-11-13 01:37:24,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2468 GetRequests, 2456 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:37:24,619 INFO L933 BasicCegarLoop]: 2244 mSDtfsCounter, 582 mSDsluCounter, 6049 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 837.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 8293 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.40ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 883.69ms IncrementalHoareTripleChecker+Time [2021-11-13 01:37:24,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [674 Valid, 8293 Invalid, 26 Unknown, 0 Unchecked, 17.40ms Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 883.69ms Time] [2021-11-13 01:37:24,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5173 states. [2021-11-13 01:37:24,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5173 to 3436. [2021-11-13 01:37:24,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3436 states, 2666 states have (on average 1.4321080270067517) internal successors, (3818), 2674 states have internal predecessors, (3818), 617 states have call successors, (617), 151 states have call predecessors, (617), 152 states have return successors, (645), 618 states have call predecessors, (645), 616 states have call successors, (645) [2021-11-13 01:37:24,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3436 states to 3436 states and 5080 transitions. [2021-11-13 01:37:24,870 INFO L78 Accepts]: Start accepts. Automaton has 3436 states and 5080 transitions. Word has length 618 [2021-11-13 01:37:24,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:37:24,872 INFO L470 AbstractCegarLoop]: Abstraction has 3436 states and 5080 transitions. [2021-11-13 01:37:24,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.4) internal successors, (197), 4 states have internal predecessors, (197), 2 states have call successors, (50), 2 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-13 01:37:24,872 INFO L276 IsEmpty]: Start isEmpty. Operand 3436 states and 5080 transitions. [2021-11-13 01:37:24,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2021-11-13 01:37:24,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:37:24,888 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:37:24,981 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-11-13 01:37:25,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-13 01:37:25,304 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:37:25,304 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:37:25,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:37:25,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1313039057, now seen corresponding path program 2 times [2021-11-13 01:37:25,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:37:25,308 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1417473765] [2021-11-13 01:37:25,308 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-13 01:37:25,308 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:37:25,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:37:25,310 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:37:25,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08e9e99f-52d7-47a4-8d40-33804b2ae7c2/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process