./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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 f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:34:53,830 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:34:53,833 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:34:53,892 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:34:53,893 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:34:53,897 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:34:53,899 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:34:53,903 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:34:53,906 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:34:53,912 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:34:53,913 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:34:53,915 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:34:53,915 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:34:53,918 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:34:53,920 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:34:53,924 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:34:53,926 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:34:53,927 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:34:53,929 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:34:53,937 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:34:53,939 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:34:53,940 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:34:53,944 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:34:53,945 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:34:53,954 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:34:53,954 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:34:53,954 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:34:53,956 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:34:53,957 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:34:53,959 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:34:53,959 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:34:53,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:34:53,962 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:34:53,964 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:34:53,965 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:34:53,965 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:34:53,966 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:34:53,967 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:34:53,967 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:34:53,968 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:34:53,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:34:53,969 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:34:54,009 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:34:54,010 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:34:54,011 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:34:54,011 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:34:54,012 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:34:54,012 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:34:54,012 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:34:54,012 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:34:54,013 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:34:54,013 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:34:54,014 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:34:54,014 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:34:54,014 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:34:54,015 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:34:54,015 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:34:54,015 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:34:54,016 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:34:54,016 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:34:54,016 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:34:54,017 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:34:54,017 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:34:54,017 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:34:54,017 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:34:54,018 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:34:54,018 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:34:54,018 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:34:54,018 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:34:54,019 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:34:54,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:34:54,020 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:34:54,021 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:34:54,021 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:34:54,021 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:34:54,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:34:54,022 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:34:54,022 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:34:54,022 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:34:54,022 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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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 -> f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b [2021-11-12 23:34:54,304 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:34:54,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:34:54,343 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:34:54,344 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:34:54,345 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:34:54,346 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-12 23:34:54,433 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/d0a56981e/c1451ea1fd0341efa98c383f30a3eb33/FLAG5d64ccc7a [2021-11-12 23:34:55,185 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:34:55,188 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-12 23:34:55,242 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/d0a56981e/c1451ea1fd0341efa98c383f30a3eb33/FLAG5d64ccc7a [2021-11-12 23:34:55,269 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/d0a56981e/c1451ea1fd0341efa98c383f30a3eb33 [2021-11-12 23:34:55,271 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:34:55,272 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:34:55,274 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:34:55,274 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:34:55,277 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:34:55,278 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:34:55" (1/1) ... [2021-11-12 23:34:55,279 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68922602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:34:55, skipping insertion in model container [2021-11-12 23:34:55,279 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:34:55" (1/1) ... [2021-11-12 23:34:55,287 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:34:55,423 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:34:56,564 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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-12 23:34:56,699 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,704 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,739 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,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-12 23:34:56,774 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,841 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,841 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,911 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,998 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:56,999 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,004 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,005 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,005 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,006 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,006 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,007 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,049 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:34:57,073 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:34:57,089 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-12 23:34:57,089 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5745c676 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:34:57, skipping insertion in model container [2021-11-12 23:34:57,089 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:34:57,090 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:34:57,092 INFO L158 Benchmark]: Toolchain (without parser) took 1818.18ms. Allocated memory was 107.0MB in the beginning and 138.4MB in the end (delta: 31.5MB). Free memory was 64.7MB in the beginning and 94.8MB in the end (delta: -30.1MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. [2021-11-12 23:34:57,092 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 107.0MB. Free memory is still 59.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:34:57,093 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1815.72ms. Allocated memory was 107.0MB in the beginning and 138.4MB in the end (delta: 31.5MB). Free memory was 64.7MB in the beginning and 94.8MB in the end (delta: -30.1MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. [2021-11-12 23:34:57,094 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.23ms. Allocated memory is still 107.0MB. Free memory is still 59.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1815.72ms. Allocated memory was 107.0MB in the beginning and 138.4MB in the end (delta: 31.5MB). Free memory was 64.7MB in the beginning and 94.8MB in the end (delta: -30.1MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5540]: 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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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 f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:34:59,336 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:34:59,338 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:34:59,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:34:59,390 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:34:59,396 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:34:59,397 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:34:59,399 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:34:59,402 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:34:59,403 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:34:59,404 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:34:59,405 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:34:59,406 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:34:59,407 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:34:59,409 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:34:59,410 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:34:59,411 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:34:59,412 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:34:59,414 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:34:59,417 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:34:59,418 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:34:59,420 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:34:59,421 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:34:59,422 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:34:59,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:34:59,427 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:34:59,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:34:59,428 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:34:59,429 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:34:59,430 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:34:59,430 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:34:59,431 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:34:59,432 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:34:59,433 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:34:59,434 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:34:59,435 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:34:59,436 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:34:59,436 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:34:59,437 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:34:59,438 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:34:59,438 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:34:59,440 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:34:59,482 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:34:59,483 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:34:59,484 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:34:59,485 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:34:59,485 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:34:59,485 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:34:59,485 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:34:59,485 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:34:59,486 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:34:59,486 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:34:59,488 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:34:59,488 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:34:59,488 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:34:59,489 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:34:59,489 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:34:59,489 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:34:59,489 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:34:59,489 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:34:59,490 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:34:59,490 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:34:59,490 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:34:59,490 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:34:59,490 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:34:59,491 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:34:59,491 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:34:59,491 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:34:59,491 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:34:59,491 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:34:59,492 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:34:59,492 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:34:59,492 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:34:59,492 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:34:59,492 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:34:59,493 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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/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 -> f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b [2021-11-12 23:34:59,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:34:59,913 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:34:59,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:34:59,917 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:34:59,918 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:34:59,920 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-12 23:35:00,009 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/3e25c40a4/d2971bb2c9c24f498a630bd61d0e2fbc/FLAG9629aa94e [2021-11-12 23:35:01,030 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:35:01,031 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-12 23:35:01,083 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/3e25c40a4/d2971bb2c9c24f498a630bd61d0e2fbc/FLAG9629aa94e [2021-11-12 23:35:01,446 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/data/3e25c40a4/d2971bb2c9c24f498a630bd61d0e2fbc [2021-11-12 23:35:01,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:35:01,454 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:35:01,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:35:01,456 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:35:01,460 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:35:01,460 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:35:01" (1/1) ... [2021-11-12 23:35:01,462 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65576d83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:01, skipping insertion in model container [2021-11-12 23:35:01,462 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:35:01" (1/1) ... [2021-11-12 23:35:01,469 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:35:01,587 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:35:02,690 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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-12 23:35:03,278 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:35:03,303 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:35:03,351 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:35:03,512 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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-12 23:35:03,715 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:35:03,758 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:35:04,010 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_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2021-11-12 23:35:04,114 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:35:04,239 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:35:04,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04 WrapperNode [2021-11-12 23:35:04,240 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:35:04,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:35:04,242 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:35:04,242 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:35:04,249 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,347 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,504 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:35:04,505 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:35:04,505 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:35:04,506 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:35:04,515 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,516 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,552 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,553 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,660 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,692 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,717 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,741 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:35:04,742 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:35:04,743 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:35:04,743 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:35:04,744 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (1/1) ... [2021-11-12 23:35:04,752 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:35:04,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:35:04,775 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:35:04,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:35:04,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:35:04,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:35:04,831 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2021-11-12 23:35:04,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2021-11-12 23:35:04,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:35:04,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:35:04,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:35:04,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:35:04,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:35:04,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:35:04,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:35:04,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:35:04,833 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2021-11-12 23:35:04,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2021-11-12 23:35:04,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-11-12 23:35:04,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-11-12 23:35:04,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 23:35:04,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 23:35:04,834 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 23:35:04,834 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 23:35:04,834 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:35:04,834 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:35:04,835 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:35:04,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:35:04,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:35:04,835 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2021-11-12 23:35:04,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2021-11-12 23:35:04,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:35:04,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-11-12 23:35:04,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-11-12 23:35:04,836 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-12 23:35:04,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-12 23:35:04,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:35:04,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:35:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:35:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:35:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:35:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:35:04,837 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-12 23:35:04,837 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-12 23:35:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:35:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:35:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:35:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-12 23:35:04,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-12 23:35:04,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:35:04,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:35:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-12 23:35:04,839 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-12 23:35:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:35:04,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:35:04,839 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 23:35:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 23:35:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2021-11-12 23:35:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2021-11-12 23:35:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2021-11-12 23:35:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2021-11-12 23:35:04,840 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2021-11-12 23:35:04,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2021-11-12 23:35:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:35:04,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:35:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-11-12 23:35:04,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-11-12 23:35:04,841 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:35:04,841 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:35:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-12 23:35:04,842 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-12 23:35:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-11-12 23:35:04,842 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-11-12 23:35:04,842 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:35:04,843 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:35:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:35:04,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:35:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:35:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:35:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:35:04,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:35:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2021-11-12 23:35:04,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2021-11-12 23:35:04,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:35:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2021-11-12 23:35:04,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2021-11-12 23:35:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:35:04,845 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:35:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:35:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:35:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:35:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:35:04,847 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-12 23:35:04,847 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-12 23:35:04,847 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-12 23:35:04,852 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-12 23:35:04,852 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 23:35:04,853 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 23:35:04,853 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2021-11-12 23:35:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2021-11-12 23:35:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:35:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:35:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:35:04,854 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2021-11-12 23:35:04,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2021-11-12 23:35:04,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-12 23:35:04,855 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-12 23:35:06,629 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:35:17,823 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:35:17,824 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-12 23:35:17,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:35:17 BoogieIcfgContainer [2021-11-12 23:35:17,828 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:35:17,830 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:35:17,830 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:35:17,834 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:35:17,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:35:01" (1/3) ... [2021-11-12 23:35:17,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464e8d79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:35:17, skipping insertion in model container [2021-11-12 23:35:17,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:35:04" (2/3) ... [2021-11-12 23:35:17,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464e8d79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:35:17, skipping insertion in model container [2021-11-12 23:35:17,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:35:17" (3/3) ... [2021-11-12 23:35:17,837 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2021-11-12 23:35:17,844 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:35:17,844 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:35:17,906 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:35:17,913 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-12 23:35:17,914 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:35:17,952 INFO L276 IsEmpty]: Start isEmpty. Operand has 723 states, 569 states have (on average 1.437609841827768) internal successors, (818), 583 states have internal predecessors, (818), 116 states have call successors, (116), 37 states have call predecessors, (116), 36 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-12 23:35:17,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-12 23:35:17,965 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:17,966 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:35:17,966 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:17,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:17,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1655853119, now seen corresponding path program 1 times [2021-11-12 23:35:17,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:17,989 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1007915687] [2021-11-12 23:35:17,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:17,990 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:17,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:17,994 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:18,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:35:18,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:18,606 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:35:18,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:18,974 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-12 23:35:18,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:19,398 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-12 23:35:19,399 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:19,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1007915687] [2021-11-12 23:35:19,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1007915687] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:19,400 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:19,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:35:19,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944556457] [2021-11-12 23:35:19,403 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:19,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:35:19,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:19,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:35:19,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:35:19,439 INFO L87 Difference]: Start difference. First operand has 723 states, 569 states have (on average 1.437609841827768) internal successors, (818), 583 states have internal predecessors, (818), 116 states have call successors, (116), 37 states have call predecessors, (116), 36 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-12 23:35:21,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:21,830 INFO L93 Difference]: Finished difference Result 2786 states and 4122 transitions. [2021-11-12 23:35:21,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:35:21,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 78 [2021-11-12 23:35:21,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:21,877 INFO L225 Difference]: With dead ends: 2786 [2021-11-12 23:35:21,877 INFO L226 Difference]: Without dead ends: 2047 [2021-11-12 23:35:21,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:35:21,900 INFO L933 BasicCegarLoop]: 1241 mSDtfsCounter, 1976 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1889.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 3971 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.48ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2099.84ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:21,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1976 Valid, 3971 Invalid, 254 Unknown, 0 Unchecked, 36.48ms Time], IncrementalHoareTripleChecker [8 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 2099.84ms Time] [2021-11-12 23:35:21,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2021-11-12 23:35:22,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 2047. [2021-11-12 23:35:22,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1631 states have (on average 1.4273451870018394) internal successors, (2328), 1655 states have internal predecessors, (2328), 310 states have call successors, (310), 106 states have call predecessors, (310), 105 states have return successors, (309), 309 states have call predecessors, (309), 309 states have call successors, (309) [2021-11-12 23:35:22,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 2947 transitions. [2021-11-12 23:35:22,153 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 2947 transitions. Word has length 78 [2021-11-12 23:35:22,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:22,154 INFO L470 AbstractCegarLoop]: Abstraction has 2047 states and 2947 transitions. [2021-11-12 23:35:22,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-12 23:35:22,154 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 2947 transitions. [2021-11-12 23:35:22,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-12 23:35:22,168 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:22,168 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:35:22,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:22,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:22,388 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:22,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:22,389 INFO L85 PathProgramCache]: Analyzing trace with hash 560842505, now seen corresponding path program 1 times [2021-11-12 23:35:22,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:22,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1763862065] [2021-11-12 23:35:22,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:22,391 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:22,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:22,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:22,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:35:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:22,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:35:22,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:23,349 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-12 23:35:23,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:23,770 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-12 23:35:23,771 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:23,772 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1763862065] [2021-11-12 23:35:23,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1763862065] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:23,774 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:23,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-12 23:35:23,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002270752] [2021-11-12 23:35:23,774 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:23,777 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:35:23,777 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:23,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:35:23,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:35:23,778 INFO L87 Difference]: Start difference. First operand 2047 states and 2947 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-12 23:35:24,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:24,526 INFO L93 Difference]: Finished difference Result 6090 states and 8819 transitions. [2021-11-12 23:35:24,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:35:24,527 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 82 [2021-11-12 23:35:24,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:24,560 INFO L225 Difference]: With dead ends: 6090 [2021-11-12 23:35:24,560 INFO L226 Difference]: Without dead ends: 4061 [2021-11-12 23:35:24,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:35:24,576 INFO L933 BasicCegarLoop]: 1131 mSDtfsCounter, 1001 mSDsluCounter, 5516 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 341.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 6647 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.74ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 371.81ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:24,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1001 Valid, 6647 Invalid, 64 Unknown, 0 Unchecked, 25.74ms Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 371.81ms Time] [2021-11-12 23:35:24,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4061 states. [2021-11-12 23:35:24,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4061 to 4049. [2021-11-12 23:35:24,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4049 states, 3229 states have (on average 1.4286156704862187) internal successors, (4613), 3277 states have internal predecessors, (4613), 609 states have call successors, (609), 211 states have call predecessors, (609), 210 states have return successors, (653), 608 states have call predecessors, (653), 608 states have call successors, (653) [2021-11-12 23:35:24,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4049 states to 4049 states and 5875 transitions. [2021-11-12 23:35:24,825 INFO L78 Accepts]: Start accepts. Automaton has 4049 states and 5875 transitions. Word has length 82 [2021-11-12 23:35:24,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:24,828 INFO L470 AbstractCegarLoop]: Abstraction has 4049 states and 5875 transitions. [2021-11-12 23:35:24,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-12 23:35:24,828 INFO L276 IsEmpty]: Start isEmpty. Operand 4049 states and 5875 transitions. [2021-11-12 23:35:24,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-12 23:35:24,842 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:24,843 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 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] [2021-11-12 23:35:24,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:25,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:25,062 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:25,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:25,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1064027300, now seen corresponding path program 1 times [2021-11-12 23:35:25,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:25,064 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1749950781] [2021-11-12 23:35:25,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:25,064 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:25,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:25,066 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:25,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:35:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:25,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:35:25,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:26,211 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-11-12 23:35:26,211 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:26,776 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-11-12 23:35:26,776 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:26,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1749950781] [2021-11-12 23:35:26,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1749950781] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:26,777 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:26,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:35:26,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779941525] [2021-11-12 23:35:26,786 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:26,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:35:26,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:26,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:35:26,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:35:26,789 INFO L87 Difference]: Start difference. First operand 4049 states and 5875 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 23:35:27,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:27,352 INFO L93 Difference]: Finished difference Result 10018 states and 14546 transitions. [2021-11-12 23:35:27,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:35:27,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 140 [2021-11-12 23:35:27,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:27,406 INFO L225 Difference]: With dead ends: 10018 [2021-11-12 23:35:27,407 INFO L226 Difference]: Without dead ends: 5993 [2021-11-12 23:35:27,424 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:35:27,425 INFO L933 BasicCegarLoop]: 1100 mSDtfsCounter, 523 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 253.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.37ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 276.77ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:27,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [523 Valid, 2050 Invalid, 41 Unknown, 0 Unchecked, 8.37ms Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 276.77ms Time] [2021-11-12 23:35:27,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5993 states. [2021-11-12 23:35:27,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5993 to 5980. [2021-11-12 23:35:27,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5980 states, 4777 states have (on average 1.4358383922964204) internal successors, (6859), 4839 states have internal predecessors, (6859), 884 states have call successors, (884), 319 states have call predecessors, (884), 318 states have return successors, (943), 881 states have call predecessors, (943), 883 states have call successors, (943) [2021-11-12 23:35:27,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5980 states to 5980 states and 8686 transitions. [2021-11-12 23:35:27,849 INFO L78 Accepts]: Start accepts. Automaton has 5980 states and 8686 transitions. Word has length 140 [2021-11-12 23:35:27,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:27,852 INFO L470 AbstractCegarLoop]: Abstraction has 5980 states and 8686 transitions. [2021-11-12 23:35:27,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 23:35:27,852 INFO L276 IsEmpty]: Start isEmpty. Operand 5980 states and 8686 transitions. [2021-11-12 23:35:27,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-12 23:35:27,880 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:27,882 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 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] [2021-11-12 23:35:27,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:28,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:28,105 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:28,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:28,106 INFO L85 PathProgramCache]: Analyzing trace with hash -920681887, now seen corresponding path program 1 times [2021-11-12 23:35:28,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:28,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [111441473] [2021-11-12 23:35:28,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:28,108 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:28,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:28,111 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:28,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:35:28,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:28,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:35:28,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-11-12 23:35:29,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:30,227 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-11-12 23:35:30,227 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:30,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [111441473] [2021-11-12 23:35:30,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [111441473] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:30,228 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:30,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:35:30,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645767544] [2021-11-12 23:35:30,228 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:30,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:35:30,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:30,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:35:30,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:35:30,230 INFO L87 Difference]: Start difference. First operand 5980 states and 8686 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-12 23:35:30,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:30,753 INFO L93 Difference]: Finished difference Result 14748 states and 21267 transitions. [2021-11-12 23:35:30,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:35:30,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 169 [2021-11-12 23:35:30,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:30,842 INFO L225 Difference]: With dead ends: 14748 [2021-11-12 23:35:30,842 INFO L226 Difference]: Without dead ends: 8803 [2021-11-12 23:35:30,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:35:30,874 INFO L933 BasicCegarLoop]: 1580 mSDtfsCounter, 670 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.71ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.81ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:30,876 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [670 Valid, 2560 Invalid, 11 Unknown, 0 Unchecked, 9.71ms Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 99.81ms Time] [2021-11-12 23:35:30,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2021-11-12 23:35:31,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8779. [2021-11-12 23:35:31,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8779 states, 7048 states have (on average 1.422673098751419) internal successors, (10027), 7146 states have internal predecessors, (10027), 1232 states have call successors, (1232), 499 states have call predecessors, (1232), 498 states have return successors, (1324), 1229 states have call predecessors, (1324), 1231 states have call successors, (1324) [2021-11-12 23:35:31,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8779 states to 8779 states and 12583 transitions. [2021-11-12 23:35:31,533 INFO L78 Accepts]: Start accepts. Automaton has 8779 states and 12583 transitions. Word has length 169 [2021-11-12 23:35:31,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:31,534 INFO L470 AbstractCegarLoop]: Abstraction has 8779 states and 12583 transitions. [2021-11-12 23:35:31,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-12 23:35:31,535 INFO L276 IsEmpty]: Start isEmpty. Operand 8779 states and 12583 transitions. [2021-11-12 23:35:31,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-12 23:35:31,560 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:31,560 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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] [2021-11-12 23:35:31,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:31,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:31,786 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:31,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:31,787 INFO L85 PathProgramCache]: Analyzing trace with hash 42300810, now seen corresponding path program 1 times [2021-11-12 23:35:31,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:31,788 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354076142] [2021-11-12 23:35:31,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:31,788 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:31,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:31,793 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:31,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:35:32,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:32,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:35:32,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:33,408 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-11-12 23:35:33,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:33,992 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-12 23:35:33,992 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:33,992 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354076142] [2021-11-12 23:35:33,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [354076142] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:33,992 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:33,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-12 23:35:33,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478334919] [2021-11-12 23:35:33,993 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:33,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:35:33,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:33,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:35:33,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:35:33,995 INFO L87 Difference]: Start difference. First operand 8779 states and 12583 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-12 23:35:35,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:35,080 INFO L93 Difference]: Finished difference Result 14692 states and 21060 transitions. [2021-11-12 23:35:35,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:35:35,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 163 [2021-11-12 23:35:35,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:35,139 INFO L225 Difference]: With dead ends: 14692 [2021-11-12 23:35:35,140 INFO L226 Difference]: Without dead ends: 5928 [2021-11-12 23:35:35,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:35:35,178 INFO L933 BasicCegarLoop]: 1024 mSDtfsCounter, 24 mSDsluCounter, 3062 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 658.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 4086 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.26ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 678.39ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:35,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 4086 Invalid, 22 Unknown, 0 Unchecked, 9.26ms Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 678.39ms Time] [2021-11-12 23:35:35,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5928 states. [2021-11-12 23:35:35,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5928 to 5882. [2021-11-12 23:35:35,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5882 states, 4719 states have (on average 1.4223352405170586) internal successors, (6712), 4785 states have internal predecessors, (6712), 828 states have call successors, (828), 335 states have call predecessors, (828), 334 states have return successors, (889), 825 states have call predecessors, (889), 827 states have call successors, (889) [2021-11-12 23:35:35,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5882 states to 5882 states and 8429 transitions. [2021-11-12 23:35:35,634 INFO L78 Accepts]: Start accepts. Automaton has 5882 states and 8429 transitions. Word has length 163 [2021-11-12 23:35:35,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:35,637 INFO L470 AbstractCegarLoop]: Abstraction has 5882 states and 8429 transitions. [2021-11-12 23:35:35,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-12 23:35:35,639 INFO L276 IsEmpty]: Start isEmpty. Operand 5882 states and 8429 transitions. [2021-11-12 23:35:35,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-12 23:35:35,662 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:35,663 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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] [2021-11-12 23:35:35,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:35,876 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:35,876 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:35,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:35,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1898281204, now seen corresponding path program 1 times [2021-11-12 23:35:35,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:35,878 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [969914621] [2021-11-12 23:35:35,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:35,878 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:35,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:35,881 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:35,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:35:36,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:36,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:35:36,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:37,455 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-11-12 23:35:37,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:38,061 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 23:35:38,062 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:38,062 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [969914621] [2021-11-12 23:35:38,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [969914621] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:38,062 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:38,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:35:38,063 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96033060] [2021-11-12 23:35:38,063 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:38,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:35:38,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:38,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:35:38,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:35:38,065 INFO L87 Difference]: Start difference. First operand 5882 states and 8429 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 23:35:40,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:40,578 INFO L93 Difference]: Finished difference Result 15892 states and 22869 transitions. [2021-11-12 23:35:40,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:35:40,579 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 163 [2021-11-12 23:35:40,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:40,649 INFO L225 Difference]: With dead ends: 15892 [2021-11-12 23:35:40,649 INFO L226 Difference]: Without dead ends: 10060 [2021-11-12 23:35:40,674 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:35:40,675 INFO L933 BasicCegarLoop]: 1161 mSDtfsCounter, 1797 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1852.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.81ms SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2145.07ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:40,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1797 Valid, 2483 Invalid, 374 Unknown, 0 Unchecked, 12.81ms Time], IncrementalHoareTripleChecker [196 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 2145.07ms Time] [2021-11-12 23:35:40,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10060 states. [2021-11-12 23:35:41,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10060 to 9992. [2021-11-12 23:35:41,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9992 states, 8067 states have (on average 1.4258088508739308) internal successors, (11502), 8167 states have internal predecessors, (11502), 1332 states have call successors, (1332), 593 states have call predecessors, (1332), 592 states have return successors, (1431), 1327 states have call predecessors, (1431), 1331 states have call successors, (1431) [2021-11-12 23:35:41,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9992 states to 9992 states and 14265 transitions. [2021-11-12 23:35:41,264 INFO L78 Accepts]: Start accepts. Automaton has 9992 states and 14265 transitions. Word has length 163 [2021-11-12 23:35:41,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:41,265 INFO L470 AbstractCegarLoop]: Abstraction has 9992 states and 14265 transitions. [2021-11-12 23:35:41,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 23:35:41,265 INFO L276 IsEmpty]: Start isEmpty. Operand 9992 states and 14265 transitions. [2021-11-12 23:35:41,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-12 23:35:41,290 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:41,291 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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] [2021-11-12 23:35:41,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:41,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:41,516 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:41,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:41,517 INFO L85 PathProgramCache]: Analyzing trace with hash 66754132, now seen corresponding path program 1 times [2021-11-12 23:35:41,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:41,518 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [918936851] [2021-11-12 23:35:41,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:41,518 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:41,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:41,519 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:41,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:35:42,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:42,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:35:42,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:42,668 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-12 23:35:42,668 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:43,415 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-12 23:35:43,415 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:43,415 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [918936851] [2021-11-12 23:35:43,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [918936851] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:35:43,416 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:35:43,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:35:43,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493319993] [2021-11-12 23:35:43,417 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:35:43,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:35:43,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:43,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:35:43,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:35:43,419 INFO L87 Difference]: Start difference. First operand 9992 states and 14265 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:35:43,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:43,823 INFO L93 Difference]: Finished difference Result 15049 states and 21636 transitions. [2021-11-12 23:35:43,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:35:43,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 168 [2021-11-12 23:35:43,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:43,877 INFO L225 Difference]: With dead ends: 15049 [2021-11-12 23:35:43,877 INFO L226 Difference]: Without dead ends: 10040 [2021-11-12 23:35:43,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:35:43,902 INFO L933 BasicCegarLoop]: 1022 mSDtfsCounter, 5 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.83ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.96ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:43,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 2036 Invalid, 4 Unknown, 0 Unchecked, 5.83ms Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 23.96ms Time] [2021-11-12 23:35:43,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10040 states. [2021-11-12 23:35:44,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10040 to 10040. [2021-11-12 23:35:44,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10040 states, 8103 states have (on average 1.4239170677526842) internal successors, (11538), 8215 states have internal predecessors, (11538), 1332 states have call successors, (1332), 593 states have call predecessors, (1332), 604 states have return successors, (1443), 1327 states have call predecessors, (1443), 1331 states have call successors, (1443) [2021-11-12 23:35:44,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10040 states to 10040 states and 14313 transitions. [2021-11-12 23:35:44,451 INFO L78 Accepts]: Start accepts. Automaton has 10040 states and 14313 transitions. Word has length 168 [2021-11-12 23:35:44,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:44,452 INFO L470 AbstractCegarLoop]: Abstraction has 10040 states and 14313 transitions. [2021-11-12 23:35:44,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:35:44,453 INFO L276 IsEmpty]: Start isEmpty. Operand 10040 states and 14313 transitions. [2021-11-12 23:35:44,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-12 23:35:44,476 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:44,477 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:35:44,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:44,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:35:44,705 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:44,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:44,705 INFO L85 PathProgramCache]: Analyzing trace with hash 353394485, now seen corresponding path program 1 times [2021-11-12 23:35:44,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:44,706 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [26614586] [2021-11-12 23:35:44,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:44,707 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:44,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:44,708 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:44,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:35:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:45,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-12 23:35:45,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:46,519 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2021-11-12 23:35:46,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:49,431 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-12 23:35:49,432 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:49,432 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [26614586] [2021-11-12 23:35:49,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [26614586] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:35:49,432 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1003251429] [2021-11-12 23:35:49,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:49,432 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:35:49,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:35:49,434 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:35:49,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-12 23:35:50,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:50,379 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-12 23:35:50,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:51,529 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2021-11-12 23:35:51,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:54,193 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-12 23:35:54,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1003251429] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:35:54,193 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867651415] [2021-11-12 23:35:54,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:54,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:35:54,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:35:54,195 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:35:54,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-12 23:35:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:54,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-12 23:35:54,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:55,640 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2021-11-12 23:35:55,640 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:58,305 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-12 23:35:58,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867651415] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:35:58,305 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-12 23:35:58,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6, 6] total 9 [2021-11-12 23:35:58,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688780808] [2021-11-12 23:35:58,306 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-12 23:35:58,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-12 23:35:58,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:35:58,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-12 23:35:58,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:35:58,308 INFO L87 Difference]: Start difference. First operand 10040 states and 14313 transitions. Second operand has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 7 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) [2021-11-12 23:36:06,104 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-12 23:36:08,119 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:36:10,189 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-12 23:36:12,195 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:36:16,863 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-12 23:36:18,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:36:20,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:36:22,951 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-12 23:36:24,961 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:36:37,615 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-12 23:36:43,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:43,145 INFO L93 Difference]: Finished difference Result 28043 states and 40580 transitions. [2021-11-12 23:36:43,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-12 23:36:43,146 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 7 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) Word has length 170 [2021-11-12 23:36:43,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:43,247 INFO L225 Difference]: With dead ends: 28043 [2021-11-12 23:36:43,247 INFO L226 Difference]: Without dead ends: 18053 [2021-11-12 23:36:43,287 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 1010 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:36:43,288 INFO L933 BasicCegarLoop]: 1358 mSDtfsCounter, 3185 mSDsluCounter, 5348 mSDsCounter, 0 mSdLazyCounter, 3863 mSolverCounterSat, 769 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42098.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3350 SdHoareTripleChecker+Valid, 6706 SdHoareTripleChecker+Invalid, 4642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 73.73ms SdHoareTripleChecker+Time, 769 IncrementalHoareTripleChecker+Valid, 3863 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43704.58ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:43,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3350 Valid, 6706 Invalid, 4642 Unknown, 0 Unchecked, 73.73ms Time], IncrementalHoareTripleChecker [769 Valid, 3863 Invalid, 10 Unknown, 0 Unchecked, 43704.58ms Time] [2021-11-12 23:36:43,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18053 states. [2021-11-12 23:36:44,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18053 to 17310. [2021-11-12 23:36:44,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17310 states, 13896 states have (on average 1.4257340241796201) internal successors, (19812), 14116 states have internal predecessors, (19812), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1018 states have return successors, (2678), 2376 states have call predecessors, (2678), 2394 states have call successors, (2678) [2021-11-12 23:36:44,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17310 states to 17310 states and 24885 transitions. [2021-11-12 23:36:44,441 INFO L78 Accepts]: Start accepts. Automaton has 17310 states and 24885 transitions. Word has length 170 [2021-11-12 23:36:44,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:44,442 INFO L470 AbstractCegarLoop]: Abstraction has 17310 states and 24885 transitions. [2021-11-12 23:36:44,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 7 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) [2021-11-12 23:36:44,443 INFO L276 IsEmpty]: Start isEmpty. Operand 17310 states and 24885 transitions. [2021-11-12 23:36:44,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-12 23:36:44,466 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:44,466 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 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] [2021-11-12 23:36:44,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:44,705 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-11-12 23:36:44,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:45,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:45,075 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:36:45,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:45,076 INFO L85 PathProgramCache]: Analyzing trace with hash -61924638, now seen corresponding path program 1 times [2021-11-12 23:36:45,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:45,078 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [461537524] [2021-11-12 23:36:45,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:45,078 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:45,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:45,079 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:45,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:36:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:45,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:36:45,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:46,440 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-12 23:36:46,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:47,286 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2021-11-12 23:36:47,287 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:47,287 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [461537524] [2021-11-12 23:36:47,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [461537524] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:36:47,287 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:36:47,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:36:47,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532518402] [2021-11-12 23:36:47,287 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:47,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:36:47,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:47,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:36:47,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:36:47,289 INFO L87 Difference]: Start difference. First operand 17310 states and 24885 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 23:36:50,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:50,572 INFO L93 Difference]: Finished difference Result 44998 states and 64159 transitions. [2021-11-12 23:36:50,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:36:50,573 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 195 [2021-11-12 23:36:50,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:50,719 INFO L225 Difference]: With dead ends: 44998 [2021-11-12 23:36:50,719 INFO L226 Difference]: Without dead ends: 27738 [2021-11-12 23:36:50,766 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:36:50,767 INFO L933 BasicCegarLoop]: 1807 mSDtfsCounter, 2261 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2025.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2261 SdHoareTripleChecker+Valid, 7011 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.74ms SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2253.18ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:50,768 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2261 Valid, 7011 Invalid, 416 Unknown, 0 Unchecked, 16.74ms Time], IncrementalHoareTripleChecker [211 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 2253.18ms Time] [2021-11-12 23:36:50,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27738 states. [2021-11-12 23:36:51,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27738 to 17334. [2021-11-12 23:36:51,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17334 states, 13920 states have (on average 1.425) internal successors, (19836), 14140 states have internal predecessors, (19836), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1018 states have return successors, (2678), 2376 states have call predecessors, (2678), 2394 states have call successors, (2678) [2021-11-12 23:36:52,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17334 states to 17334 states and 24909 transitions. [2021-11-12 23:36:52,017 INFO L78 Accepts]: Start accepts. Automaton has 17334 states and 24909 transitions. Word has length 195 [2021-11-12 23:36:52,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:52,018 INFO L470 AbstractCegarLoop]: Abstraction has 17334 states and 24909 transitions. [2021-11-12 23:36:52,018 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 23:36:52,019 INFO L276 IsEmpty]: Start isEmpty. Operand 17334 states and 24909 transitions. [2021-11-12 23:36:52,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-12 23:36:52,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:52,043 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 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] [2021-11-12 23:36:52,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:52,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:52,266 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:36:52,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:52,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1477533389, now seen corresponding path program 1 times [2021-11-12 23:36:52,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:52,268 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1977105517] [2021-11-12 23:36:52,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:52,268 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:52,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:52,270 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:52,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:36:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:52,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:36:52,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:53,775 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-12 23:36:53,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:54,618 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2021-11-12 23:36:54,618 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:36:54,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1977105517] [2021-11-12 23:36:54,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1977105517] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:36:54,618 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:36:54,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-12 23:36:54,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479713509] [2021-11-12 23:36:54,619 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:54,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:36:54,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:54,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:36:54,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:36:54,621 INFO L87 Difference]: Start difference. First operand 17334 states and 24909 transitions. Second operand has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:37:01,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:01,569 INFO L93 Difference]: Finished difference Result 47720 states and 68343 transitions. [2021-11-12 23:37:01,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-12 23:37:01,569 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 206 [2021-11-12 23:37:01,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:01,802 INFO L225 Difference]: With dead ends: 47720 [2021-11-12 23:37:01,802 INFO L226 Difference]: Without dead ends: 30436 [2021-11-12 23:37:01,940 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2021-11-12 23:37:01,941 INFO L933 BasicCegarLoop]: 2450 mSDtfsCounter, 2641 mSDsluCounter, 10028 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4495.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2648 SdHoareTripleChecker+Valid, 12478 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 128.70ms SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4800.82ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:01,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2648 Valid, 12478 Invalid, 844 Unknown, 0 Unchecked, 128.70ms Time], IncrementalHoareTripleChecker [259 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 4800.82ms Time] [2021-11-12 23:37:01,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30436 states. [2021-11-12 23:37:03,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30436 to 17334. [2021-11-12 23:37:03,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17334 states, 13920 states have (on average 1.425) internal successors, (19836), 14140 states have internal predecessors, (19836), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1018 states have return successors, (2678), 2376 states have call predecessors, (2678), 2394 states have call successors, (2678) [2021-11-12 23:37:03,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17334 states to 17334 states and 24909 transitions. [2021-11-12 23:37:03,279 INFO L78 Accepts]: Start accepts. Automaton has 17334 states and 24909 transitions. Word has length 206 [2021-11-12 23:37:03,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:03,281 INFO L470 AbstractCegarLoop]: Abstraction has 17334 states and 24909 transitions. [2021-11-12 23:37:03,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:37:03,281 INFO L276 IsEmpty]: Start isEmpty. Operand 17334 states and 24909 transitions. [2021-11-12 23:37:03,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2021-11-12 23:37:03,326 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:03,327 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:37:03,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:03,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:03,552 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:37:03,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:03,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1770211080, now seen corresponding path program 1 times [2021-11-12 23:37:03,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:03,555 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [400251207] [2021-11-12 23:37:03,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:03,556 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:03,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:03,558 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:03,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:37:04,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:04,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:37:04,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:06,428 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2021-11-12 23:37:06,428 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2021-11-12 23:37:07,968 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:07,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [400251207] [2021-11-12 23:37:07,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [400251207] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:37:07,968 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:37:07,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-11-12 23:37:07,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019046413] [2021-11-12 23:37:07,969 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:37:07,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-12 23:37:07,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:07,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-12 23:37:07,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:37:07,971 INFO L87 Difference]: Start difference. First operand 17334 states and 24909 transitions. Second operand has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 12 states have internal predecessors, (179), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-12 23:37:11,663 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:37:13,987 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:37:14,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:14,829 INFO L93 Difference]: Finished difference Result 38683 states and 56029 transitions. [2021-11-12 23:37:14,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 23:37:14,830 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 12 states have internal predecessors, (179), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) Word has length 244 [2021-11-12 23:37:14,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:14,915 INFO L225 Difference]: With dead ends: 38683 [2021-11-12 23:37:14,915 INFO L226 Difference]: Without dead ends: 21399 [2021-11-12 23:37:14,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:37:14,958 INFO L933 BasicCegarLoop]: 1374 mSDtfsCounter, 2236 mSDsluCounter, 12103 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5147.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 13477 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.75ms SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5344.70ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:14,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2264 Valid, 13477 Invalid, 372 Unknown, 0 Unchecked, 28.75ms Time], IncrementalHoareTripleChecker [281 Valid, 89 Invalid, 2 Unknown, 0 Unchecked, 5344.70ms Time] [2021-11-12 23:37:14,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21399 states. [2021-11-12 23:37:16,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21399 to 17418. [2021-11-12 23:37:16,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17418 states, 13992 states have (on average 1.4228130360205833) internal successors, (19908), 14212 states have internal predecessors, (19908), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1030 states have return successors, (2690), 2388 states have call predecessors, (2690), 2394 states have call successors, (2690) [2021-11-12 23:37:16,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17418 states to 17418 states and 24993 transitions. [2021-11-12 23:37:16,231 INFO L78 Accepts]: Start accepts. Automaton has 17418 states and 24993 transitions. Word has length 244 [2021-11-12 23:37:16,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:16,232 INFO L470 AbstractCegarLoop]: Abstraction has 17418 states and 24993 transitions. [2021-11-12 23:37:16,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 12 states have internal predecessors, (179), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-12 23:37:16,233 INFO L276 IsEmpty]: Start isEmpty. Operand 17418 states and 24993 transitions. [2021-11-12 23:37:16,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-12 23:37:16,262 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:16,263 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:37:16,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:16,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:16,488 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:37:16,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:16,489 INFO L85 PathProgramCache]: Analyzing trace with hash -2099620685, now seen corresponding path program 1 times [2021-11-12 23:37:16,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:16,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [40438966] [2021-11-12 23:37:16,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:16,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:16,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:16,492 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:16,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 23:37:17,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:17,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:37:17,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:18,814 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2021-11-12 23:37:18,814 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:19,971 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2021-11-12 23:37:19,971 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:19,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [40438966] [2021-11-12 23:37:19,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [40438966] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:37:19,971 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:37:19,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-11-12 23:37:19,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060257828] [2021-11-12 23:37:19,972 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:37:19,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:37:19,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:19,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:37:19,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:37:19,974 INFO L87 Difference]: Start difference. First operand 17418 states and 24993 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-12 23:37:21,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:21,599 INFO L93 Difference]: Finished difference Result 39989 states and 58217 transitions. [2021-11-12 23:37:21,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:37:21,601 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 250 [2021-11-12 23:37:21,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:21,722 INFO L225 Difference]: With dead ends: 39989 [2021-11-12 23:37:21,723 INFO L226 Difference]: Without dead ends: 22621 [2021-11-12 23:37:21,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:37:21,787 INFO L933 BasicCegarLoop]: 1388 mSDtfsCounter, 280 mSDsluCounter, 5219 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 269.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 6607 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.71ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 290.19ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:21,787 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [326 Valid, 6607 Invalid, 26 Unknown, 0 Unchecked, 11.71ms Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 290.19ms Time] [2021-11-12 23:37:21,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22621 states. [2021-11-12 23:37:23,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22621 to 17490. [2021-11-12 23:37:23,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17490 states, 14052 states have (on average 1.4210076857386849) internal successors, (19968), 14272 states have internal predecessors, (19968), 2395 states have call successors, (2395), 991 states have call predecessors, (2395), 1042 states have return successors, (2726), 2400 states have call predecessors, (2726), 2394 states have call successors, (2726) [2021-11-12 23:37:23,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17490 states to 17490 states and 25089 transitions. [2021-11-12 23:37:23,490 INFO L78 Accepts]: Start accepts. Automaton has 17490 states and 25089 transitions. Word has length 250 [2021-11-12 23:37:23,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:23,491 INFO L470 AbstractCegarLoop]: Abstraction has 17490 states and 25089 transitions. [2021-11-12 23:37:23,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-12 23:37:23,491 INFO L276 IsEmpty]: Start isEmpty. Operand 17490 states and 25089 transitions. [2021-11-12 23:37:23,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2021-11-12 23:37:23,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:23,513 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:37:23,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:23,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:23,728 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:37:23,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:23,729 INFO L85 PathProgramCache]: Analyzing trace with hash 288206022, now seen corresponding path program 1 times [2021-11-12 23:37:23,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:23,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1228458008] [2021-11-12 23:37:23,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:23,732 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:23,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:23,733 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:23,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:37:25,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:25,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-12 23:37:25,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:29,226 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 65 proven. 14 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-11-12 23:37:29,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:32,232 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 17 proven. 16 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-12 23:37:32,232 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:32,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1228458008] [2021-11-12 23:37:32,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1228458008] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:37:32,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [755089219] [2021-11-12 23:37:32,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:32,234 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:37:32,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:37:32,241 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:37:32,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 23:37:33,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:33,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-12 23:37:33,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:36,837 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 65 proven. 14 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-11-12 23:37:36,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:39,126 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 17 proven. 16 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-12 23:37:39,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [755089219] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:37:39,127 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499095552] [2021-11-12 23:37:39,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:39,127 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:37:39,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:37:39,128 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:37:39,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-12 23:37:39,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:39,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:37:39,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:42,645 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 120 proven. 35 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2021-11-12 23:37:42,645 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:44,601 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2021-11-12 23:37:44,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499095552] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:37:44,602 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-12 23:37:44,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 4, 4] total 17 [2021-11-12 23:37:44,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934827243] [2021-11-12 23:37:44,604 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-12 23:37:44,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-12 23:37:44,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:44,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-12 23:37:44,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-11-12 23:37:44,608 INFO L87 Difference]: Start difference. First operand 17490 states and 25089 transitions. Second operand has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 15 states have internal predecessors, (472), 10 states have call successors, (81), 4 states have call predecessors, (81), 6 states have return successors, (82), 12 states have call predecessors, (82), 10 states have call successors, (82) [2021-11-12 23:39:18,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:18,464 INFO L93 Difference]: Finished difference Result 171288 states and 255947 transitions. [2021-11-12 23:39:18,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-11-12 23:39:18,465 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 15 states have internal predecessors, (472), 10 states have call successors, (81), 4 states have call predecessors, (81), 6 states have return successors, (82), 12 states have call predecessors, (82), 10 states have call successors, (82) Word has length 251 [2021-11-12 23:39:18,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:19,228 INFO L225 Difference]: With dead ends: 171288 [2021-11-12 23:39:19,229 INFO L226 Difference]: Without dead ends: 153848 [2021-11-12 23:39:19,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1542 GetRequests, 1487 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 830 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=504, Invalid=2688, Unknown=0, NotChecked=0, Total=3192 [2021-11-12 23:39:19,313 INFO L933 BasicCegarLoop]: 3121 mSDtfsCounter, 22970 mSDsluCounter, 33942 mSDsCounter, 0 mSdLazyCounter, 10904 mSolverCounterSat, 5033 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74598.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 23082 SdHoareTripleChecker+Valid, 37063 SdHoareTripleChecker+Invalid, 15937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 219.79ms SdHoareTripleChecker+Time, 5033 IncrementalHoareTripleChecker+Valid, 10904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79244.61ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:19,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23082 Valid, 37063 Invalid, 15937 Unknown, 0 Unchecked, 219.79ms Time], IncrementalHoareTripleChecker [5033 Valid, 10904 Invalid, 0 Unknown, 0 Unchecked, 79244.61ms Time] [2021-11-12 23:39:19,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153848 states. [2021-11-12 23:39:26,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153848 to 104209. [2021-11-12 23:39:26,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104209 states, 85176 states have (on average 1.4344181459566074) internal successors, (122178), 86313 states have internal predecessors, (122178), 14532 states have call successors, (14532), 4259 states have call predecessors, (14532), 4500 states have return successors, (16655), 14645 states have call predecessors, (16655), 14531 states have call successors, (16655) [2021-11-12 23:39:27,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104209 states to 104209 states and 153365 transitions. [2021-11-12 23:39:27,611 INFO L78 Accepts]: Start accepts. Automaton has 104209 states and 153365 transitions. Word has length 251 [2021-11-12 23:39:27,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:27,612 INFO L470 AbstractCegarLoop]: Abstraction has 104209 states and 153365 transitions. [2021-11-12 23:39:27,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 27.764705882352942) internal successors, (472), 15 states have internal predecessors, (472), 10 states have call successors, (81), 4 states have call predecessors, (81), 6 states have return successors, (82), 12 states have call predecessors, (82), 10 states have call successors, (82) [2021-11-12 23:39:27,613 INFO L276 IsEmpty]: Start isEmpty. Operand 104209 states and 153365 transitions. [2021-11-12 23:39:27,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2021-11-12 23:39:27,651 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:27,651 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:39:27,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:27,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:28,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:28,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:28,252 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:28,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:28,253 INFO L85 PathProgramCache]: Analyzing trace with hash -264701296, now seen corresponding path program 1 times [2021-11-12 23:39:28,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:28,255 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [510752627] [2021-11-12 23:39:28,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:28,255 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:28,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:28,256 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:28,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 23:39:29,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:29,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:39:29,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:30,677 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-12 23:39:30,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:31,775 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-12 23:39:31,776 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:31,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [510752627] [2021-11-12 23:39:31,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [510752627] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:31,776 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:31,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-12 23:39:31,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367394046] [2021-11-12 23:39:31,777 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:31,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:39:31,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:31,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:39:31,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:39:31,780 INFO L87 Difference]: Start difference. First operand 104209 states and 153365 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-12 23:39:38,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:38,262 INFO L93 Difference]: Finished difference Result 208659 states and 307446 transitions. [2021-11-12 23:39:38,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:39:38,263 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 255 [2021-11-12 23:39:38,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:39,121 INFO L225 Difference]: With dead ends: 208659 [2021-11-12 23:39:39,122 INFO L226 Difference]: Without dead ends: 104553 [2021-11-12 23:39:39,347 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 505 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:39:39,348 INFO L933 BasicCegarLoop]: 1021 mSDtfsCounter, 2 mSDsluCounter, 3058 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4079 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.86ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 87.12ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:39,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 4079 Invalid, 12 Unknown, 0 Unchecked, 4.86ms Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 87.12ms Time] [2021-11-12 23:39:39,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104553 states. [2021-11-12 23:39:45,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104553 to 104401. [2021-11-12 23:39:45,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104401 states, 85320 states have (on average 1.4336849507735583) internal successors, (122322), 86457 states have internal predecessors, (122322), 14532 states have call successors, (14532), 4259 states have call predecessors, (14532), 4548 states have return successors, (16727), 14693 states have call predecessors, (16727), 14531 states have call successors, (16727) [2021-11-12 23:39:46,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104401 states to 104401 states and 153581 transitions. [2021-11-12 23:39:46,521 INFO L78 Accepts]: Start accepts. Automaton has 104401 states and 153581 transitions. Word has length 255 [2021-11-12 23:39:46,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:46,522 INFO L470 AbstractCegarLoop]: Abstraction has 104401 states and 153581 transitions. [2021-11-12 23:39:46,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-12 23:39:46,522 INFO L276 IsEmpty]: Start isEmpty. Operand 104401 states and 153581 transitions. [2021-11-12 23:39:46,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-12 23:39:46,573 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:46,574 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 4, 4, 4, 3, 3, 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] [2021-11-12 23:39:46,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:46,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:46,784 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:46,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:46,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1796455031, now seen corresponding path program 1 times [2021-11-12 23:39:46,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:46,787 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [559193761] [2021-11-12 23:39:46,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:46,787 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:46,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:46,788 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:46,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a6856a-cfcb-4aac-aadb-9fd9706524ab/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-12 23:39:48,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:48,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 41 conjunts are in the unsatisfiable core [2021-11-12 23:39:48,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:53,233 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 47 proven. 16 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2021-11-12 23:39:53,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:57,722 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2021-11-12 23:39:57,722 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:57,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [559193761] [2021-11-12 23:39:57,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [559193761] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:39:57,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:39:57,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [15] total 24 [2021-11-12 23:39:57,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881973852] [2021-11-12 23:39:57,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:57,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:39:57,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:57,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:39:57,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:39:57,726 INFO L87 Difference]: Start difference. First operand 104401 states and 153581 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 9 states have internal predecessors, (151), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27)