./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:31:29,580 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:31:29,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:31:29,648 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:31:29,649 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:31:29,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:31:29,653 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:31:29,656 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:31:29,659 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:31:29,660 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:31:29,662 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:31:29,663 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:31:29,664 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:31:29,666 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:31:29,668 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:31:29,670 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:31:29,671 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:31:29,672 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:31:29,675 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:31:29,678 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:31:29,680 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:31:29,682 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:31:29,684 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:31:29,685 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:31:29,690 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:31:29,691 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:31:29,691 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:31:29,693 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:31:29,694 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:31:29,695 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:31:29,696 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:31:29,697 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:31:29,698 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:31:29,699 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:31:29,701 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:31:29,702 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:31:29,703 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:31:29,703 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:31:29,704 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:31:29,705 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:31:29,706 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:31:29,707 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:31:29,753 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:31:29,754 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:31:29,756 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:31:29,756 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:31:29,757 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:31:29,757 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:31:29,757 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:31:29,758 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:31:29,758 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:31:29,758 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:31:29,766 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:31:29,767 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:31:29,767 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:31:29,767 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:31:29,768 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:31:29,768 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:31:29,769 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:31:29,770 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:31:29,770 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:31:29,770 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:31:29,770 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:31:29,771 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:31:29,771 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:31:29,771 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:31:29,771 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:31:29,772 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:31:29,772 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:31:29,772 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:31:29,772 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:31:29,773 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:31:29,773 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:31:29,773 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:31:29,774 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:31:29,774 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:31:29,774 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:31:29,775 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:31:29,775 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:31:29,775 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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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 -> 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a [2021-11-13 02:31:30,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:31:30,150 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:31:30,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:31:30,156 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:31:30,157 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:31:30,159 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-13 02:31:30,250 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/64673c529/fde001be839146fc9a287ea90b1608f2/FLAGc292ffad9 [2021-11-13 02:31:31,353 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:31:31,353 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-13 02:31:31,439 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/64673c529/fde001be839146fc9a287ea90b1608f2/FLAGc292ffad9 [2021-11-13 02:31:31,626 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/64673c529/fde001be839146fc9a287ea90b1608f2 [2021-11-13 02:31:31,630 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:31:31,632 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:31:31,636 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:31:31,636 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:31:31,639 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:31:31,640 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:31:31" (1/1) ... [2021-11-13 02:31:31,642 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55118d1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:31, skipping insertion in model container [2021-11-13 02:31:31,642 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:31:31" (1/1) ... [2021-11-13 02:31:31,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:31:31,823 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:31:33,682 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,683 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,685 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,693 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,694 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,695 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,698 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,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-13 02:31:33,700 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,707 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,708 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,727 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,736 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,737 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,737 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,738 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,740 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,741 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,741 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,743 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,744 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,745 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,745 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,746 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,748 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,749 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,749 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,750 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,752 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,753 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,755 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,755 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,756 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,757 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,758 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,759 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,760 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,760 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,761 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,762 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,763 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,764 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,764 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,766 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,767 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,768 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,768 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,769 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,770 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,780 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,781 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,782 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,783 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,799 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,804 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,813 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,819 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,825 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,826 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,827 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,828 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,832 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,833 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,834 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,843 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,847 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,849 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,850 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,851 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,852 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,853 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,855 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,856 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,860 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,867 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,890 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,898 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,900 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,908 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,918 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,927 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,939 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:33,958 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,035 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,036 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,037 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,037 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,038 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,038 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,039 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,047 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,047 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,048 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,048 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,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-13 02:31:34,050 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,050 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,050 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,051 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,051 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,052 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,078 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,078 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,079 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,079 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,080 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,089 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,539 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,566 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,579 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,591 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,604 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,611 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,629 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,642 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,657 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,681 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,686 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,694 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,695 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,702 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,720 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,734 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,734 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,737 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,753 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,768 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,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-13 02:31:34,777 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,791 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,802 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,802 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,804 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,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-13 02:31:34,890 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,891 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,891 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,895 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,906 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,915 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,919 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,921 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,922 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,946 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,963 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,965 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,971 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:34,978 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,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-13 02:31:35,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-13 02:31:35,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-13 02:31:35,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-13 02:31:35,009 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,013 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,024 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,032 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,041 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,042 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,043 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,044 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,047 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,048 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,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-13 02:31:35,064 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,065 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,067 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,069 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,069 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,070 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,070 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,071 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,072 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,073 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,078 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,087 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,089 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,108 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,108 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,109 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:31:35,161 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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2021-11-13 02:31:35,251 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:31:35,391 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-13 02:31:35,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6bba9be2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:35, skipping insertion in model container [2021-11-13 02:31:35,392 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:31:35,392 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:31:35,395 INFO L158 Benchmark]: Toolchain (without parser) took 3760.92ms. Allocated memory was 100.7MB in the beginning and 130.0MB in the end (delta: 29.4MB). Free memory was 64.9MB in the beginning and 72.2MB in the end (delta: -7.3MB). Peak memory consumption was 61.1MB. Max. memory is 16.1GB. [2021-11-13 02:31:35,395 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 100.7MB. Free memory is still 75.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:31:35,397 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3756.48ms. Allocated memory was 100.7MB in the beginning and 130.0MB in the end (delta: 29.4MB). Free memory was 64.9MB in the beginning and 72.2MB in the end (delta: -7.3MB). Peak memory consumption was 61.1MB. Max. memory is 16.1GB. [2021-11-13 02:31:35,399 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 100.7MB. Free memory is still 75.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3756.48ms. Allocated memory was 100.7MB in the beginning and 130.0MB in the end (delta: 29.4MB). Free memory was 64.9MB in the beginning and 72.2MB in the end (delta: -7.3MB). Peak memory consumption was 61.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5839]: 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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:31:38,049 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:31:38,053 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:31:38,111 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:31:38,112 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:31:38,118 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:31:38,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:31:38,125 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:31:38,129 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:31:38,141 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:31:38,142 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:31:38,145 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:31:38,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:31:38,149 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:31:38,151 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:31:38,157 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:31:38,158 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:31:38,160 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:31:38,162 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:31:38,169 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:31:38,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:31:38,174 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:31:38,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:31:38,179 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:31:38,186 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:31:38,186 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:31:38,187 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:31:38,189 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:31:38,190 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:31:38,191 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:31:38,192 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:31:38,193 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:31:38,195 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:31:38,196 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:31:38,197 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:31:38,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:31:38,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:31:38,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:31:38,200 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:31:38,202 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:31:38,203 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:31:38,204 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:31:38,252 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:31:38,252 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:31:38,254 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:31:38,254 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:31:38,254 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:31:38,254 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:31:38,255 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:31:38,255 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:31:38,255 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:31:38,255 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:31:38,258 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:31:38,258 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:31:38,258 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:31:38,259 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:31:38,259 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:31:38,259 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:31:38,259 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:31:38,260 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:31:38,260 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:31:38,260 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:31:38,260 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:31:38,261 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:31:38,261 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:31:38,261 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:31:38,261 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:31:38,262 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:31:38,262 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:31:38,262 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:31:38,263 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:31:38,263 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:31:38,263 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:31:38,263 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:31:38,264 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:31:38,264 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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/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 -> 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a [2021-11-13 02:31:38,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:31:38,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:31:38,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:31:38,782 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:31:38,783 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:31:38,785 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-13 02:31:38,874 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/c9895e82c/373ee3fc44b24831be8f28a2c174ed32/FLAG098dc9072 [2021-11-13 02:31:40,237 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:31:40,238 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-13 02:31:40,315 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/c9895e82c/373ee3fc44b24831be8f28a2c174ed32/FLAG098dc9072 [2021-11-13 02:31:40,821 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/data/c9895e82c/373ee3fc44b24831be8f28a2c174ed32 [2021-11-13 02:31:40,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:31:40,830 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:31:40,831 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:31:40,831 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:31:40,835 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:31:40,836 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:31:40" (1/1) ... [2021-11-13 02:31:40,837 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cd00481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:40, skipping insertion in model container [2021-11-13 02:31:40,837 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:31:40" (1/1) ... [2021-11-13 02:31:40,845 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:31:41,072 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:31:44,872 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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2021-11-13 02:31:44,955 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:31:45,064 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:31:45,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:31:45,730 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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2021-11-13 02:31:45,740 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:31:45,796 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:31:46,749 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_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2021-11-13 02:31:46,761 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:31:46,944 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:31:46,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46 WrapperNode [2021-11-13 02:31:46,945 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:31:46,946 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:31:46,947 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:31:46,947 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:31:46,955 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,089 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,426 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:31:47,427 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:31:47,427 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:31:47,427 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:31:47,437 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,437 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,537 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,537 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,862 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:47,945 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:48,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:31:48,018 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:31:48,018 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:31:48,018 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:31:48,020 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (1/1) ... [2021-11-13 02:31:48,030 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:31:48,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:31:48,062 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:31:48,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:31:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 02:31:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 02:31:48,119 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_write [2021-11-13 02:31:48,119 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_write [2021-11-13 02:31:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2021-11-13 02:31:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2021-11-13 02:31:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 02:31:48,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 02:31:48,120 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2021-11-13 02:31:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2021-11-13 02:31:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_close [2021-11-13 02:31:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_close [2021-11-13 02:31:48,121 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2021-11-13 02:31:48,121 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2021-11-13 02:31:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 02:31:48,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 02:31:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:31:48,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:31:48,122 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_file [2021-11-13 02:31:48,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_file [2021-11-13 02:31:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2021-11-13 02:31:48,123 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2021-11-13 02:31:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 02:31:48,123 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 02:31:48,123 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_ucq [2021-11-13 02:31:48,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_ucq [2021-11-13 02:31:48,124 INFO L130 BoogieDeclarations]: Found specification of procedure idr_add_uobj [2021-11-13 02:31:48,124 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_add_uobj [2021-11-13 02:31:48,124 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 02:31:48,124 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 02:31:48,124 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_ex_query_device [2021-11-13 02:31:48,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_ex_query_device [2021-11-13 02:31:48,125 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_uobj [2021-11-13 02:31:48,125 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_uobj [2021-11-13 02:31:48,125 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2021-11-13 02:31:48,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2021-11-13 02:31:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_poll [2021-11-13 02:31:48,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_poll [2021-11-13 02:31:48,126 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 02:31:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure __uverbs_create_xsrq [2021-11-13 02:31:48,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __uverbs_create_xsrq [2021-11-13 02:31:48,127 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_fasync [2021-11-13 02:31:48,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_fasync [2021-11-13 02:31:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure copy_query_dev_fields [2021-11-13 02:31:48,128 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_query_dev_fields [2021-11-13 02:31:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-13 02:31:48,128 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-13 02:31:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-13 02:31:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 02:31:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 02:31:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj [2021-11-13 02:31:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj [2021-11-13 02:31:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:31:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-13 02:31:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:31:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-13 02:31:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-13 02:31:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:31:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_obj [2021-11-13 02:31:48,132 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_obj [2021-11-13 02:31:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:31:48,133 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove_uobj [2021-11-13 02:31:48,133 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove_uobj [2021-11-13 02:31:48,133 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-13 02:31:48,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-13 02:31:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-13 02:31:48,134 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-13 02:31:48,134 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2021-11-13 02:31:48,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2021-11-13 02:31:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 02:31:48,135 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 02:31:48,135 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-13 02:31:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-13 02:31:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 02:31:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 02:31:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2021-11-13 02:31:48,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2021-11-13 02:31:48,136 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-13 02:31:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-13 02:31:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure __idr_get_uobj [2021-11-13 02:31:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __idr_get_uobj [2021-11-13 02:31:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-13 02:31:48,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-13 02:31:48,137 INFO L130 BoogieDeclarations]: Found specification of procedure put_srq_read [2021-11-13 02:31:48,138 INFO L138 BoogieDeclarations]: Found implementation of procedure put_srq_read [2021-11-13 02:31:48,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:31:48,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:31:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-13 02:31:48,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-13 02:31:48,139 INFO L130 BoogieDeclarations]: Found specification of procedure create_cq [2021-11-13 02:31:48,139 INFO L138 BoogieDeclarations]: Found implementation of procedure create_cq [2021-11-13 02:31:48,140 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-13 02:31:48,140 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-13 02:31:48,141 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-13 02:31:48,141 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-13 02:31:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-13 02:31:48,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-13 02:31:48,142 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-13 02:31:48,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-13 02:31:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 02:31:48,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 02:31:48,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:31:48,144 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_xrcd [2021-11-13 02:31:48,144 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_xrcd [2021-11-13 02:31:48,144 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-13 02:31:48,144 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-13 02:31:48,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:31:48,145 INFO L130 BoogieDeclarations]: Found specification of procedure ib_check_mr_access [2021-11-13 02:31:48,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_check_mr_access [2021-11-13 02:31:48,145 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 02:31:48,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:31:48,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:31:48,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:31:48,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:31:48,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:31:48,150 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-13 02:31:48,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-13 02:31:48,152 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_flow [2021-11-13 02:31:48,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_flow [2021-11-13 02:31:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_delete [2021-11-13 02:31:48,153 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_delete [2021-11-13 02:31:48,159 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_remove_one [2021-11-13 02:31:48,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_remove_one [2021-11-13 02:31:48,160 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 02:31:48,160 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 02:31:48,160 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-13 02:31:48,160 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-13 02:31:48,160 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_add_one [2021-11-13 02:31:48,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_add_one [2021-11-13 02:31:48,161 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_read [2021-11-13 02:31:48,161 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_read [2021-11-13 02:31:48,161 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2021-11-13 02:31:48,161 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2021-11-13 02:31:48,161 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 02:31:48,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 02:31:48,161 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_uevent [2021-11-13 02:31:48,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_uevent [2021-11-13 02:31:48,162 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 02:31:48,162 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 02:31:48,162 INFO L130 BoogieDeclarations]: Found specification of procedure put_cq_read [2021-11-13 02:31:48,162 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cq_read [2021-11-13 02:31:48,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:31:48,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:31:48,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:31:48,163 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 02:31:48,163 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 02:31:48,163 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_open [2021-11-13 02:31:48,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_open [2021-11-13 02:31:48,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:31:48,164 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_close [2021-11-13 02:31:48,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_close [2021-11-13 02:31:48,164 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_qp [2021-11-13 02:31:48,164 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_qp [2021-11-13 02:31:48,164 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-13 02:31:48,164 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-13 02:31:48,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:31:48,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:31:48,165 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2021-11-13 02:31:48,165 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2021-11-13 02:31:48,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:31:48,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 02:31:48,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:31:48,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 02:31:48,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 02:31:48,166 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2021-11-13 02:31:48,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2021-11-13 02:31:48,166 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2021-11-13 02:31:48,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2021-11-13 02:31:48,167 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_to_udata [2021-11-13 02:31:48,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_to_udata [2021-11-13 02:31:48,167 INFO L130 BoogieDeclarations]: Found specification of procedure put_pd_read [2021-11-13 02:31:48,167 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pd_read [2021-11-13 02:31:48,167 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_qp [2021-11-13 02:31:48,167 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_qp [2021-11-13 02:31:48,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-13 02:31:48,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-13 02:31:48,168 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_uobj [2021-11-13 02:31:48,168 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_uobj [2021-11-13 02:31:48,168 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_xrcd [2021-11-13 02:31:48,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_xrcd [2021-11-13 02:31:48,168 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 02:31:48,169 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 02:31:48,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 02:31:48,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 02:31:48,169 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2021-11-13 02:31:48,169 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2021-11-13 02:31:48,169 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_pd [2021-11-13 02:31:48,169 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_pd [2021-11-13 02:31:48,170 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-13 02:31:48,170 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-13 02:31:48,170 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 02:31:48,170 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 02:31:48,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:31:48,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:31:48,170 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 02:31:48,171 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 02:31:48,171 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_unmarshall_recv [2021-11-13 02:31:48,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_unmarshall_recv [2021-11-13 02:31:48,171 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-13 02:31:48,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-13 02:31:48,171 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_mmap [2021-11-13 02:31:48,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_mmap [2021-11-13 02:31:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:31:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 02:31:48,172 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 02:31:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure init_uobj [2021-11-13 02:31:48,172 INFO L138 BoogieDeclarations]: Found implementation of procedure init_uobj [2021-11-13 02:31:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure put_xrcd_read [2021-11-13 02:31:48,173 INFO L138 BoogieDeclarations]: Found implementation of procedure put_xrcd_read [2021-11-13 02:31:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:31:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_alloc_event_file [2021-11-13 02:31:48,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_alloc_event_file [2021-11-13 02:31:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-13 02:31:48,173 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-13 02:31:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-13 02:31:48,174 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-13 02:31:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:31:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:31:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:31:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:31:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:31:48,174 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2021-11-13 02:31:48,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2021-11-13 02:31:48,175 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2021-11-13 02:31:48,175 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2021-11-13 02:31:48,175 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-13 02:31:48,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-13 02:31:48,175 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 02:31:48,176 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 02:31:48,176 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 02:31:48,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 02:31:48,176 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_read [2021-11-13 02:31:48,176 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_read [2021-11-13 02:31:48,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,177 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_write [2021-11-13 02:31:48,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_write [2021-11-13 02:31:48,177 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_search [2021-11-13 02:31:48,178 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_search [2021-11-13 02:31:48,181 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-13 02:31:48,182 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-13 02:31:48,182 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_mw [2021-11-13 02:31:48,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_mw [2021-11-13 02:31:48,182 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_write [2021-11-13 02:31:48,182 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_write [2021-11-13 02:31:48,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:31:48,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:31:48,183 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2021-11-13 02:31:48,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2021-11-13 02:31:48,184 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2021-11-13 02:31:48,184 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2021-11-13 02:31:48,184 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 02:31:48,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 02:31:48,185 INFO L130 BoogieDeclarations]: Found specification of procedure modify_qp_mask [2021-11-13 02:31:48,185 INFO L138 BoogieDeclarations]: Found implementation of procedure modify_qp_mask [2021-11-13 02:31:48,185 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-11-13 02:31:48,185 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-11-13 02:31:48,185 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2021-11-13 02:31:48,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2021-11-13 02:31:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:31:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2021-11-13 02:31:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2021-11-13 02:31:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:31:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:31:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:31:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:31:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:31:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-13 02:31:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-13 02:31:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2021-11-13 02:31:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2021-11-13 02:31:48,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 02:31:48,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 02:31:48,188 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-13 02:31:48,188 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-13 02:31:48,188 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-13 02:31:48,188 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-13 02:31:48,188 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-13 02:31:48,189 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-13 02:31:48,189 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-13 02:31:48,189 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-13 02:31:48,189 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get___0 [2021-11-13 02:31:48,189 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get___0 [2021-11-13 02:31:48,189 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-13 02:31:48,189 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-13 02:31:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~X~$Pointer$~TO~C_INT [2021-11-13 02:31:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure ib_detach_mcast [2021-11-13 02:31:48,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_detach_mcast [2021-11-13 02:31:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 02:31:48,190 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 02:31:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-13 02:31:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-13 02:31:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_cq [2021-11-13 02:31:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_cq [2021-11-13 02:31:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_srq [2021-11-13 02:31:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_srq [2021-11-13 02:31:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 02:31:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 02:31:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2021-11-13 02:31:48,192 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2021-11-13 02:31:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_from_udata [2021-11-13 02:31:48,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_from_udata [2021-11-13 02:31:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2021-11-13 02:31:48,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2021-11-13 02:31:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 02:31:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 02:31:51,133 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 02:33:46,021 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:33:46,021 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 02:33:46,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:33:46 BoogieIcfgContainer [2021-11-13 02:33:46,028 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:33:46,030 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:33:46,030 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:33:46,033 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:33:46,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:31:40" (1/3) ... [2021-11-13 02:33:46,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681ed761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:33:46, skipping insertion in model container [2021-11-13 02:33:46,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:31:46" (2/3) ... [2021-11-13 02:33:46,036 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681ed761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:33:46, skipping insertion in model container [2021-11-13 02:33:46,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:33:46" (3/3) ... [2021-11-13 02:33:46,037 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2021-11-13 02:33:46,045 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:33:46,045 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 02:33:46,150 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:33:46,158 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 02:33:46,158 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 02:33:46,273 INFO L276 IsEmpty]: Start isEmpty. Operand has 2957 states, 1958 states have (on average 1.365679264555669) internal successors, (2674), 2034 states have internal predecessors, (2674), 859 states have call successors, (859), 139 states have call predecessors, (859), 138 states have return successors, (850), 844 states have call predecessors, (850), 850 states have call successors, (850) [2021-11-13 02:33:46,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-13 02:33:46,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:33:46,315 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:33:46,316 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:33:46,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:33:46,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1666116596, now seen corresponding path program 1 times [2021-11-13 02:33:46,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:33:46,345 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1912338734] [2021-11-13 02:33:46,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:33:46,347 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:33:46,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:33:46,351 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:33:46,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:33:52,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:33:52,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 2822 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-13 02:33:52,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:33:54,405 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 2105 trivial. 0 not checked. [2021-11-13 02:33:54,406 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:33:55,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 75 proven. 5 refuted. 0 times theorem prover too weak. 2319 trivial. 0 not checked. [2021-11-13 02:33:55,618 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:33:55,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1912338734] [2021-11-13 02:33:55,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1912338734] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:33:55,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:33:55,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-13 02:33:55,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088222682] [2021-11-13 02:33:55,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:33:55,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 02:33:55,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:33:55,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 02:33:55,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 02:33:55,663 INFO L87 Difference]: Start difference. First operand has 2957 states, 1958 states have (on average 1.365679264555669) internal successors, (2674), 2034 states have internal predecessors, (2674), 859 states have call successors, (859), 139 states have call predecessors, (859), 138 states have return successors, (850), 844 states have call predecessors, (850), 850 states have call successors, (850) Second operand has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-13 02:33:55,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:33:55,958 INFO L93 Difference]: Finished difference Result 5909 states and 8999 transitions. [2021-11-13 02:33:55,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 02:33:55,960 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 417 [2021-11-13 02:33:55,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:33:56,008 INFO L225 Difference]: With dead ends: 5909 [2021-11-13 02:33:56,009 INFO L226 Difference]: Without dead ends: 2941 [2021-11-13 02:33:56,048 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 832 GetRequests, 832 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 02:33:56,052 INFO L933 BasicCegarLoop]: 4378 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4378 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.40ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-13 02:33:56,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 4378 Invalid, 0 Unknown, 0 Unchecked, 25.40ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-13 02:33:56,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2941 states. [2021-11-13 02:33:56,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2941 to 2941. [2021-11-13 02:33:56,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2941 states, 1953 states have (on average 1.3604710701484894) internal successors, (2657), 2018 states have internal predecessors, (2657), 850 states have call successors, (850), 138 states have call predecessors, (850), 137 states have return successors, (848), 842 states have call predecessors, (848), 848 states have call successors, (848) [2021-11-13 02:33:56,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2941 states to 2941 states and 4355 transitions. [2021-11-13 02:33:56,418 INFO L78 Accepts]: Start accepts. Automaton has 2941 states and 4355 transitions. Word has length 417 [2021-11-13 02:33:56,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:33:56,419 INFO L470 AbstractCegarLoop]: Abstraction has 2941 states and 4355 transitions. [2021-11-13 02:33:56,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-13 02:33:56,419 INFO L276 IsEmpty]: Start isEmpty. Operand 2941 states and 4355 transitions. [2021-11-13 02:33:56,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-13 02:33:56,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:33:56,430 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:33:56,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:33:56,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:33:56,631 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:33:56,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:33:56,632 INFO L85 PathProgramCache]: Analyzing trace with hash 508687634, now seen corresponding path program 1 times [2021-11-13 02:33:56,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:33:56,634 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [848401264] [2021-11-13 02:33:56,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:33:56,635 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:33:56,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:33:56,636 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:33:56,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:34:01,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:34:01,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 2822 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 02:34:01,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:34:03,674 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 2309 trivial. 0 not checked. [2021-11-13 02:34:03,674 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:34:05,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2399 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2329 trivial. 0 not checked. [2021-11-13 02:34:05,775 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:34:05,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [848401264] [2021-11-13 02:34:05,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [848401264] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:34:05,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:34:05,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-13 02:34:05,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492433089] [2021-11-13 02:34:05,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:34:05,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 02:34:05,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:34:05,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 02:34:05,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-13 02:34:05,782 INFO L87 Difference]: Start difference. First operand 2941 states and 4355 transitions. Second operand has 6 states, 5 states have (on average 14.4) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-13 02:34:07,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:34:07,191 INFO L93 Difference]: Finished difference Result 5850 states and 8706 transitions. [2021-11-13 02:34:07,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:34:07,192 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.4) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 417 [2021-11-13 02:34:07,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:34:07,226 INFO L225 Difference]: With dead ends: 5850 [2021-11-13 02:34:07,226 INFO L226 Difference]: Without dead ends: 2942 [2021-11-13 02:34:07,254 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 825 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-13 02:34:07,256 INFO L933 BasicCegarLoop]: 4341 mSDtfsCounter, 6 mSDsluCounter, 17315 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 837.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 21656 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.89ms SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 950.68ms IncrementalHoareTripleChecker+Time [2021-11-13 02:34:07,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 21656 Invalid, 145 Unknown, 0 Unchecked, 62.89ms Time], IncrementalHoareTripleChecker [31 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 950.68ms Time] [2021-11-13 02:34:07,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2942 states. [2021-11-13 02:34:07,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2942 to 2942. [2021-11-13 02:34:07,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2942 states, 1954 states have (on average 1.36028659160696) internal successors, (2658), 2019 states have internal predecessors, (2658), 850 states have call successors, (850), 138 states have call predecessors, (850), 137 states have return successors, (848), 842 states have call predecessors, (848), 848 states have call successors, (848) [2021-11-13 02:34:07,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2942 states to 2942 states and 4356 transitions. [2021-11-13 02:34:07,505 INFO L78 Accepts]: Start accepts. Automaton has 2942 states and 4356 transitions. Word has length 417 [2021-11-13 02:34:07,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:34:07,510 INFO L470 AbstractCegarLoop]: Abstraction has 2942 states and 4356 transitions. [2021-11-13 02:34:07,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.4) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-13 02:34:07,510 INFO L276 IsEmpty]: Start isEmpty. Operand 2942 states and 4356 transitions. [2021-11-13 02:34:07,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-13 02:34:07,521 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:34:07,521 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:34:07,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 02:34:07,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:34:07,744 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:34:07,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:34:07,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1174826022, now seen corresponding path program 1 times [2021-11-13 02:34:07,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:34:07,747 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1174492217] [2021-11-13 02:34:07,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:34:07,748 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:34:07,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:34:07,749 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:34:07,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:34:12,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:34:12,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 2877 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:34:12,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:34:14,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2575 backedges. 120 proven. 1 refuted. 0 times theorem prover too weak. 2454 trivial. 0 not checked. [2021-11-13 02:34:14,805 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:34:17,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2575 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2474 trivial. 0 not checked. [2021-11-13 02:34:17,140 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:34:17,140 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1174492217] [2021-11-13 02:34:17,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1174492217] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:34:17,141 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [377668950] [2021-11-13 02:34:17,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:34:17,141 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:34:17,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:34:17,146 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:34:17,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-13 02:34:19,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:34:19,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 2877 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:34:19,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:34:24,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2575 trivial. 0 not checked. [2021-11-13 02:34:24,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:34:26,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2575 trivial. 0 not checked. [2021-11-13 02:34:26,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [377668950] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:34:26,731 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:34:26,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [7, 7] total 12 [2021-11-13 02:34:26,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194423701] [2021-11-13 02:34:26,732 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:34:26,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:34:26,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:34:26,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:34:26,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:34:26,735 INFO L87 Difference]: Start difference. First operand 2942 states and 4356 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2021-11-13 02:34:27,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:34:27,126 INFO L93 Difference]: Finished difference Result 8696 states and 13062 transitions. [2021-11-13 02:34:27,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:34:27,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 428 [2021-11-13 02:34:27,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:34:27,191 INFO L225 Difference]: With dead ends: 8696 [2021-11-13 02:34:27,191 INFO L226 Difference]: Without dead ends: 5798 [2021-11-13 02:34:27,220 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1708 GetRequests, 1698 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:34:27,225 INFO L933 BasicCegarLoop]: 5260 mSDtfsCounter, 4223 mSDsluCounter, 4265 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4223 SdHoareTripleChecker+Valid, 9525 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.31ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.31ms IncrementalHoareTripleChecker+Time [2021-11-13 02:34:27,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4223 Valid, 9525 Invalid, 8 Unknown, 0 Unchecked, 33.31ms Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 54.31ms Time] [2021-11-13 02:34:27,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5798 states. [2021-11-13 02:34:27,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5798 to 5795. [2021-11-13 02:34:27,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5795 states, 3863 states have (on average 1.3634480973336784) internal successors, (5267), 3992 states have internal predecessors, (5267), 1659 states have call successors, (1659), 273 states have call predecessors, (1659), 272 states have return successors, (1664), 1645 states have call predecessors, (1664), 1657 states have call successors, (1664) [2021-11-13 02:34:27,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5795 states to 5795 states and 8590 transitions. [2021-11-13 02:34:27,589 INFO L78 Accepts]: Start accepts. Automaton has 5795 states and 8590 transitions. Word has length 428 [2021-11-13 02:34:27,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:34:27,593 INFO L470 AbstractCegarLoop]: Abstraction has 5795 states and 8590 transitions. [2021-11-13 02:34:27,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2021-11-13 02:34:27,595 INFO L276 IsEmpty]: Start isEmpty. Operand 5795 states and 8590 transitions. [2021-11-13 02:34:27,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2021-11-13 02:34:27,610 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:34:27,610 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2021-11-13 02:34:27,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:34:27,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:34:28,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:34:28,035 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:34:28,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:34:28,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1770673216, now seen corresponding path program 1 times [2021-11-13 02:34:28,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:34:28,039 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54644965] [2021-11-13 02:34:28,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:34:28,039 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:34:28,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:34:28,040 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:34:28,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:34:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:34:33,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 3067 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:34:33,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:34:35,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 120 proven. 1 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-13 02:34:35,786 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:34:38,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2477 trivial. 0 not checked. [2021-11-13 02:34:38,250 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:34:38,250 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54644965] [2021-11-13 02:34:38,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54644965] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:34:38,250 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [171752069] [2021-11-13 02:34:38,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:34:38,251 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:34:38,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:34:38,260 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:34:38,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-13 02:34:40,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:34:40,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 3067 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:34:40,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:34:41,676 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:34:41,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:34:42,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:34:42,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [171752069] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:34:42,726 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:34:42,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-13 02:34:42,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707689188] [2021-11-13 02:34:42,727 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:34:42,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:34:42,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:34:42,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:34:42,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:34:42,729 INFO L87 Difference]: Start difference. First operand 5795 states and 8590 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-13 02:34:43,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:34:43,828 INFO L93 Difference]: Finished difference Result 17137 states and 26090 transitions. [2021-11-13 02:34:43,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:34:43,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 453 [2021-11-13 02:34:43,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:34:43,974 INFO L225 Difference]: With dead ends: 17137 [2021-11-13 02:34:43,974 INFO L226 Difference]: Without dead ends: 11406 [2021-11-13 02:34:44,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1808 GetRequests, 1798 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:34:44,032 INFO L933 BasicCegarLoop]: 5362 mSDtfsCounter, 4443 mSDsluCounter, 4390 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 463.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4443 SdHoareTripleChecker+Valid, 9752 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.15ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 541.62ms IncrementalHoareTripleChecker+Time [2021-11-13 02:34:44,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4443 Valid, 9752 Invalid, 27 Unknown, 0 Unchecked, 31.15ms Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 541.62ms Time] [2021-11-13 02:34:44,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11406 states. [2021-11-13 02:34:44,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11406 to 11375. [2021-11-13 02:34:44,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11375 states, 7590 states have (on average 1.3654808959156786) internal successors, (10364), 7844 states have internal predecessors, (10364), 3246 states have call successors, (3246), 539 states have call predecessors, (3246), 538 states have return successors, (3944), 3221 states have call predecessors, (3944), 3244 states have call successors, (3944) [2021-11-13 02:34:45,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11375 states to 11375 states and 17554 transitions. [2021-11-13 02:34:45,008 INFO L78 Accepts]: Start accepts. Automaton has 11375 states and 17554 transitions. Word has length 453 [2021-11-13 02:34:45,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:34:45,010 INFO L470 AbstractCegarLoop]: Abstraction has 11375 states and 17554 transitions. [2021-11-13 02:34:45,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-13 02:34:45,010 INFO L276 IsEmpty]: Start isEmpty. Operand 11375 states and 17554 transitions. [2021-11-13 02:34:45,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-13 02:34:45,024 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:34:45,025 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2021-11-13 02:34:45,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-13 02:34:45,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-13 02:34:45,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:34:45,440 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:34:45,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:34:45,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1445700929, now seen corresponding path program 1 times [2021-11-13 02:34:45,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:34:45,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1549097234] [2021-11-13 02:34:45,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:34:45,445 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:34:45,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:34:45,447 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:34:45,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 02:34:50,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:34:50,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 3083 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:34:50,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:34:52,626 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 120 proven. 1 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-13 02:34:52,626 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:34:55,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2477 trivial. 0 not checked. [2021-11-13 02:34:55,054 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:34:55,054 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1549097234] [2021-11-13 02:34:55,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1549097234] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:34:55,054 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [838423715] [2021-11-13 02:34:55,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:34:55,054 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:34:55,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:34:55,056 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:34:55,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-13 02:34:57,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:34:57,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 3083 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:34:57,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:34:58,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:34:58,543 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:34:59,811 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:34:59,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [838423715] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:34:59,812 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:34:59,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-13 02:34:59,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940706461] [2021-11-13 02:34:59,813 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:34:59,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:34:59,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:34:59,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:34:59,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:34:59,814 INFO L87 Difference]: Start difference. First operand 11375 states and 17554 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-13 02:35:00,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:00,655 INFO L93 Difference]: Finished difference Result 20926 states and 32030 transitions. [2021-11-13 02:35:00,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:35:00,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 461 [2021-11-13 02:35:00,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:00,747 INFO L225 Difference]: With dead ends: 20926 [2021-11-13 02:35:00,748 INFO L226 Difference]: Without dead ends: 9615 [2021-11-13 02:35:00,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1840 GetRequests, 1830 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:35:00,817 INFO L933 BasicCegarLoop]: 4276 mSDtfsCounter, 4266 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 274.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4266 SdHoareTripleChecker+Valid, 4276 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.12ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 322.98ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:00,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4266 Valid, 4276 Invalid, 2 Unknown, 0 Unchecked, 13.12ms Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 322.98ms Time] [2021-11-13 02:35:00,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9615 states. [2021-11-13 02:35:01,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9615 to 9415. [2021-11-13 02:35:01,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9415 states, 6216 states have (on average 1.3516731016731016) internal successors, (8402), 6460 states have internal predecessors, (8402), 2692 states have call successors, (2692), 501 states have call predecessors, (2692), 506 states have return successors, (3228), 2663 states have call predecessors, (3228), 2690 states have call successors, (3228) [2021-11-13 02:35:01,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9415 states to 9415 states and 14322 transitions. [2021-11-13 02:35:01,580 INFO L78 Accepts]: Start accepts. Automaton has 9415 states and 14322 transitions. Word has length 461 [2021-11-13 02:35:01,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:35:01,582 INFO L470 AbstractCegarLoop]: Abstraction has 9415 states and 14322 transitions. [2021-11-13 02:35:01,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-13 02:35:01,583 INFO L276 IsEmpty]: Start isEmpty. Operand 9415 states and 14322 transitions. [2021-11-13 02:35:01,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2021-11-13 02:35:01,589 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:01,589 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2021-11-13 02:35:01,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:01,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:02,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:35:02,004 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:35:02,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:02,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1924381054, now seen corresponding path program 1 times [2021-11-13 02:35:02,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:02,009 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1285060718] [2021-11-13 02:35:02,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:02,009 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:02,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:02,013 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:02,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 02:35:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:08,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 3094 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:35:08,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:10,312 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 120 proven. 1 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-13 02:35:10,313 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:12,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2477 trivial. 0 not checked. [2021-11-13 02:35:12,525 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:12,525 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1285060718] [2021-11-13 02:35:12,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1285060718] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:35:12,525 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2064528969] [2021-11-13 02:35:12,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:12,526 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:35:12,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:35:12,526 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:35:12,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-13 02:35:14,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:14,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 3094 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:35:14,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:15,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:35:15,853 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:17,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:35:17,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2064528969] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:17,020 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:35:17,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-13 02:35:17,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239444270] [2021-11-13 02:35:17,021 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:17,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:35:17,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:17,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:35:17,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:35:17,023 INFO L87 Difference]: Start difference. First operand 9415 states and 14322 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-13 02:35:17,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:17,834 INFO L93 Difference]: Finished difference Result 18344 states and 27896 transitions. [2021-11-13 02:35:17,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:35:17,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 465 [2021-11-13 02:35:17,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:17,982 INFO L225 Difference]: With dead ends: 18344 [2021-11-13 02:35:17,982 INFO L226 Difference]: Without dead ends: 8993 [2021-11-13 02:35:18,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1856 GetRequests, 1846 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:35:18,021 INFO L933 BasicCegarLoop]: 4115 mSDtfsCounter, 4110 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 289.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4110 SdHoareTripleChecker+Valid, 4115 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.18ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 339.57ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:18,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4110 Valid, 4115 Invalid, 2 Unknown, 0 Unchecked, 13.18ms Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 339.57ms Time] [2021-11-13 02:35:18,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8993 states. [2021-11-13 02:35:18,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8993 to 8993. [2021-11-13 02:35:18,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8993 states, 5916 states have (on average 1.3471940500338067) internal successors, (7970), 6148 states have internal predecessors, (7970), 2584 states have call successors, (2584), 487 states have call predecessors, (2584), 492 states have return successors, (3108), 2559 states have call predecessors, (3108), 2582 states have call successors, (3108) [2021-11-13 02:35:18,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8993 states to 8993 states and 13662 transitions. [2021-11-13 02:35:18,638 INFO L78 Accepts]: Start accepts. Automaton has 8993 states and 13662 transitions. Word has length 465 [2021-11-13 02:35:18,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:35:18,639 INFO L470 AbstractCegarLoop]: Abstraction has 8993 states and 13662 transitions. [2021-11-13 02:35:18,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-13 02:35:18,639 INFO L276 IsEmpty]: Start isEmpty. Operand 8993 states and 13662 transitions. [2021-11-13 02:35:18,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-13 02:35:18,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:18,645 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2021-11-13 02:35:18,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:18,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:19,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:35:19,068 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:35:19,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:19,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1264650584, now seen corresponding path program 1 times [2021-11-13 02:35:19,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:19,073 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068218096] [2021-11-13 02:35:19,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:19,074 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:19,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:19,074 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:19,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-13 02:35:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:24,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 3135 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:35:24,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:26,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 120 proven. 1 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-13 02:35:26,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:29,293 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2477 trivial. 0 not checked. [2021-11-13 02:35:29,294 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:29,294 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068218096] [2021-11-13 02:35:29,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068218096] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:35:29,294 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1877412774] [2021-11-13 02:35:29,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:29,295 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:35:29,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:35:29,296 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:35:29,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-13 02:35:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:31,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 3135 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:35:31,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:33,130 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:35:33,130 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:34,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2578 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:35:34,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1877412774] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:34,433 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:35:34,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-13 02:35:34,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749074537] [2021-11-13 02:35:34,434 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:34,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:35:34,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:34,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:35:34,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:35:34,436 INFO L87 Difference]: Start difference. First operand 8993 states and 13662 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-13 02:35:35,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:35,779 INFO L93 Difference]: Finished difference Result 26789 states and 40704 transitions. [2021-11-13 02:35:35,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:35:35,780 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 481 [2021-11-13 02:35:35,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:35,902 INFO L225 Difference]: With dead ends: 26789 [2021-11-13 02:35:35,902 INFO L226 Difference]: Without dead ends: 17860 [2021-11-13 02:35:35,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1920 GetRequests, 1910 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:35:35,951 INFO L933 BasicCegarLoop]: 7973 mSDtfsCounter, 4085 mSDsluCounter, 4015 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 390.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4085 SdHoareTripleChecker+Valid, 11988 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.52ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 447.92ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:35,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4085 Valid, 11988 Invalid, 11 Unknown, 0 Unchecked, 28.52ms Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 447.92ms Time] [2021-11-13 02:35:35,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17860 states. [2021-11-13 02:35:37,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17860 to 17841. [2021-11-13 02:35:37,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17841 states, 11744 states have (on average 1.348092643051771) internal successors, (15832), 12208 states have internal predecessors, (15832), 5116 states have call successors, (5116), 969 states have call predecessors, (5116), 980 states have return successors, (6158), 5067 states have call predecessors, (6158), 5114 states have call successors, (6158) [2021-11-13 02:35:37,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17841 states to 17841 states and 27106 transitions. [2021-11-13 02:35:37,542 INFO L78 Accepts]: Start accepts. Automaton has 17841 states and 27106 transitions. Word has length 481 [2021-11-13 02:35:37,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:35:37,544 INFO L470 AbstractCegarLoop]: Abstraction has 17841 states and 27106 transitions. [2021-11-13 02:35:37,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-13 02:35:37,544 INFO L276 IsEmpty]: Start isEmpty. Operand 17841 states and 27106 transitions. [2021-11-13 02:35:37,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2021-11-13 02:35:37,550 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:37,550 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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-13 02:35:37,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:37,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:37,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:35:37,964 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:35:37,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:37,965 INFO L85 PathProgramCache]: Analyzing trace with hash -2124196706, now seen corresponding path program 1 times [2021-11-13 02:35:37,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:37,968 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1542709182] [2021-11-13 02:35:37,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:37,969 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:37,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:37,970 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:37,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-13 02:35:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:43,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 3228 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:35:43,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:46,173 INFO L134 CoverageAnalysis]: Checked inductivity of 2823 backedges. 358 proven. 1 refuted. 0 times theorem prover too weak. 2464 trivial. 0 not checked. [2021-11-13 02:35:46,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:48,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2823 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2722 trivial. 0 not checked. [2021-11-13 02:35:48,753 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:48,753 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1542709182] [2021-11-13 02:35:48,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1542709182] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:35:48,753 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [808360880] [2021-11-13 02:35:48,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:48,753 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:35:48,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:35:48,777 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:35:48,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-13 02:35:51,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:51,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 3228 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:35:51,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:52,995 INFO L134 CoverageAnalysis]: Checked inductivity of 2823 backedges. 245 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:35:52,996 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:54,412 INFO L134 CoverageAnalysis]: Checked inductivity of 2823 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2816 trivial. 0 not checked. [2021-11-13 02:35:54,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [808360880] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:54,412 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:35:54,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7, 7] total 14 [2021-11-13 02:35:54,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829209610] [2021-11-13 02:35:54,413 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:54,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:35:54,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:54,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:35:54,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-13 02:35:54,415 INFO L87 Difference]: Start difference. First operand 17841 states and 27106 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-13 02:35:56,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:35:59,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:59,511 INFO L93 Difference]: Finished difference Result 53386 states and 81129 transitions. [2021-11-13 02:35:59,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 02:35:59,511 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 516 [2021-11-13 02:35:59,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:59,761 INFO L225 Difference]: With dead ends: 53386 [2021-11-13 02:35:59,761 INFO L226 Difference]: Without dead ends: 35559 [2021-11-13 02:35:59,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2063 GetRequests, 2048 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-13 02:35:59,855 INFO L933 BasicCegarLoop]: 8123 mSDtfsCounter, 4028 mSDsluCounter, 20333 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2561.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4030 SdHoareTripleChecker+Valid, 28456 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 69.90ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2648.12ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:59,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4030 Valid, 28456 Invalid, 50 Unknown, 0 Unchecked, 69.90ms Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 2648.12ms Time] [2021-11-13 02:35:59,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35559 states. [2021-11-13 02:36:02,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35559 to 35380. [2021-11-13 02:36:02,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35380 states, 23291 states have (on average 1.3489759993130395) internal successors, (31419), 24195 states have internal predecessors, (31419), 10156 states have call successors, (10156), 1909 states have call predecessors, (10156), 1932 states have return successors, (12242), 10052 states have call predecessors, (12242), 10154 states have call successors, (12242) [2021-11-13 02:36:02,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35380 states to 35380 states and 53817 transitions. [2021-11-13 02:36:02,825 INFO L78 Accepts]: Start accepts. Automaton has 35380 states and 53817 transitions. Word has length 516 [2021-11-13 02:36:02,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:02,827 INFO L470 AbstractCegarLoop]: Abstraction has 35380 states and 53817 transitions. [2021-11-13 02:36:02,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-13 02:36:02,827 INFO L276 IsEmpty]: Start isEmpty. Operand 35380 states and 53817 transitions. [2021-11-13 02:36:02,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2021-11-13 02:36:02,836 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:02,836 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:02,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:03,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:03,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:36:03,252 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:36:03,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:03,253 INFO L85 PathProgramCache]: Analyzing trace with hash -356064299, now seen corresponding path program 1 times [2021-11-13 02:36:03,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:03,257 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1536299498] [2021-11-13 02:36:03,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:03,258 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:03,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:03,260 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:03,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-13 02:36:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:09,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 3313 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:36:09,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:12,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 358 proven. 1 refuted. 0 times theorem prover too weak. 2468 trivial. 0 not checked. [2021-11-13 02:36:12,278 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:15,233 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2726 trivial. 0 not checked. [2021-11-13 02:36:15,233 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:15,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1536299498] [2021-11-13 02:36:15,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1536299498] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:36:15,234 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [562328309] [2021-11-13 02:36:15,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:15,234 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:36:15,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:36:15,235 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:36:15,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-13 02:36:17,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:17,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 3313 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:36:17,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 249 proven. 0 refuted. 0 times theorem prover too weak. 2578 trivial. 0 not checked. [2021-11-13 02:36:19,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:20,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2820 trivial. 0 not checked. [2021-11-13 02:36:20,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [562328309] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:36:20,952 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:36:20,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 13 [2021-11-13 02:36:20,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950123420] [2021-11-13 02:36:20,953 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:20,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:36:20,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:20,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:36:20,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-13 02:36:20,955 INFO L87 Difference]: Start difference. First operand 35380 states and 53817 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-13 02:36:23,235 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:36:39,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:39,684 INFO L93 Difference]: Finished difference Result 105998 states and 161262 transitions. [2021-11-13 02:36:39,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:36:39,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) Word has length 538 [2021-11-13 02:36:39,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:40,278 INFO L225 Difference]: With dead ends: 105998 [2021-11-13 02:36:40,279 INFO L226 Difference]: Without dead ends: 70692 [2021-11-13 02:36:40,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2148 GetRequests, 2137 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-13 02:36:40,594 INFO L933 BasicCegarLoop]: 11640 mSDtfsCounter, 8079 mSDsluCounter, 10354 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14310.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8079 SdHoareTripleChecker+Valid, 21994 SdHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 59.03ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15419.00ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:40,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8079 Valid, 21994 Invalid, 1645 Unknown, 0 Unchecked, 59.03ms Time], IncrementalHoareTripleChecker [11 Valid, 1633 Invalid, 1 Unknown, 0 Unchecked, 15419.00ms Time] [2021-11-13 02:36:40,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70692 states. [2021-11-13 02:36:44,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70692 to 70648. [2021-11-13 02:36:44,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70648 states, 46543 states have (on average 1.349440302515953) internal successors, (62807), 48351 states have internal predecessors, (62807), 20248 states have call successors, (20248), 3809 states have call predecessors, (20248), 3856 states have return successors, (24406), 20040 states have call predecessors, (24406), 20246 states have call successors, (24406) [2021-11-13 02:36:45,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70648 states to 70648 states and 107461 transitions. [2021-11-13 02:36:45,748 INFO L78 Accepts]: Start accepts. Automaton has 70648 states and 107461 transitions. Word has length 538 [2021-11-13 02:36:45,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:45,749 INFO L470 AbstractCegarLoop]: Abstraction has 70648 states and 107461 transitions. [2021-11-13 02:36:45,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-13 02:36:45,749 INFO L276 IsEmpty]: Start isEmpty. Operand 70648 states and 107461 transitions. [2021-11-13 02:36:45,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2021-11-13 02:36:45,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:45,757 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:36:45,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:46,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:46,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:46,172 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:36:46,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:46,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1199420758, now seen corresponding path program 1 times [2021-11-13 02:36:46,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:46,177 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1127841366] [2021-11-13 02:36:46,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:46,177 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:46,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:46,178 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:46,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-13 02:36:51,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:51,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 3375 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:36:51,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:53,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2843 backedges. 358 proven. 1 refuted. 0 times theorem prover too weak. 2484 trivial. 0 not checked. [2021-11-13 02:36:53,657 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:56,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2843 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 2742 trivial. 0 not checked. [2021-11-13 02:36:56,229 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:56,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1127841366] [2021-11-13 02:36:56,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1127841366] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:36:56,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1772841096] [2021-11-13 02:36:56,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:56,230 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:36:56,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:36:56,231 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:36:56,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-13 02:36:58,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:58,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 3375 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:36:58,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:00,331 INFO L134 CoverageAnalysis]: Checked inductivity of 2843 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2843 trivial. 0 not checked. [2021-11-13 02:37:00,331 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:02,416 INFO L134 CoverageAnalysis]: Checked inductivity of 2843 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2843 trivial. 0 not checked. [2021-11-13 02:37:02,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1772841096] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:02,416 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:37:02,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [7, 7] total 21 [2021-11-13 02:37:02,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656153583] [2021-11-13 02:37:02,418 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:02,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-13 02:37:02,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:02,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-13 02:37:02,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420 [2021-11-13 02:37:02,421 INFO L87 Difference]: Start difference. First operand 70648 states and 107461 transitions. Second operand has 12 states, 10 states have (on average 14.3) internal successors, (143), 8 states have internal predecessors, (143), 6 states have call successors, (56), 8 states have call predecessors, (56), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-13 02:37:07,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:07,982 INFO L93 Difference]: Finished difference Result 143238 states and 226264 transitions. [2021-11-13 02:37:07,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 02:37:07,983 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 14.3) internal successors, (143), 8 states have internal predecessors, (143), 6 states have call successors, (56), 8 states have call predecessors, (56), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 554 [2021-11-13 02:37:07,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:08,960 INFO L225 Difference]: With dead ends: 143238 [2021-11-13 02:37:08,960 INFO L226 Difference]: Without dead ends: 72664 [2021-11-13 02:37:09,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2217 GetRequests, 2193 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=82, Invalid=568, Unknown=0, NotChecked=0, Total=650 [2021-11-13 02:37:09,312 INFO L933 BasicCegarLoop]: 4111 mSDtfsCounter, 69 mSDsluCounter, 28743 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1526.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 32854 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.18ms SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1607.21ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:09,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 32854 Invalid, 265 Unknown, 0 Unchecked, 38.18ms Time], IncrementalHoareTripleChecker [41 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 1607.21ms Time] [2021-11-13 02:37:09,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72664 states. [2021-11-13 02:37:12,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72664 to 72472. [2021-11-13 02:37:12,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72472 states, 47743 states have (on average 1.3463544393942568) internal successors, (64279), 49631 states have internal predecessors, (64279), 20664 states have call successors, (20664), 4001 states have call predecessors, (20664), 4064 states have return successors, (24874), 20472 states have call predecessors, (24874), 20662 states have call successors, (24874) [2021-11-13 02:37:13,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72472 states to 72472 states and 109817 transitions. [2021-11-13 02:37:13,691 INFO L78 Accepts]: Start accepts. Automaton has 72472 states and 109817 transitions. Word has length 554 [2021-11-13 02:37:13,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:13,693 INFO L470 AbstractCegarLoop]: Abstraction has 72472 states and 109817 transitions. [2021-11-13 02:37:13,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 14.3) internal successors, (143), 8 states have internal predecessors, (143), 6 states have call successors, (56), 8 states have call predecessors, (56), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-13 02:37:13,694 INFO L276 IsEmpty]: Start isEmpty. Operand 72472 states and 109817 transitions. [2021-11-13 02:37:13,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2021-11-13 02:37:13,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:13,713 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:37:13,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:13,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:14,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:37:14,128 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:37:14,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:14,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1204704671, now seen corresponding path program 1 times [2021-11-13 02:37:14,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:14,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [319284058] [2021-11-13 02:37:14,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:14,136 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:14,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:14,137 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:14,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-13 02:37:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:20,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 3697 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:37:20,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:23,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3360 backedges. 834 proven. 1 refuted. 0 times theorem prover too weak. 2525 trivial. 0 not checked. [2021-11-13 02:37:23,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:26,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3360 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 3259 trivial. 0 not checked. [2021-11-13 02:37:26,036 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:26,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [319284058] [2021-11-13 02:37:26,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [319284058] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:37:26,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1070020778] [2021-11-13 02:37:26,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:26,037 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:37:26,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:37:26,050 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:37:26,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-13 02:37:28,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:28,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 3697 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:37:28,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:30,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3360 backedges. 516 proven. 0 refuted. 0 times theorem prover too weak. 2844 trivial. 0 not checked. [2021-11-13 02:37:30,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:32,128 INFO L134 CoverageAnalysis]: Checked inductivity of 3360 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3356 trivial. 0 not checked. [2021-11-13 02:37:32,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1070020778] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:32,129 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:37:32,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 13 [2021-11-13 02:37:32,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577856828] [2021-11-13 02:37:32,131 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:32,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:37:32,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:32,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:37:32,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-13 02:37:32,134 INFO L87 Difference]: Start difference. First operand 72472 states and 109817 transitions. Second operand has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 4 states have call successors, (73), 3 states have call predecessors, (73), 4 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2021-11-13 02:37:34,427 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:37:53,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:53,619 INFO L93 Difference]: Finished difference Result 190710 states and 291206 transitions. [2021-11-13 02:37:53,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:37:53,619 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 4 states have call successors, (73), 3 states have call predecessors, (73), 4 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) Word has length 647 [2021-11-13 02:37:53,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:54,503 INFO L225 Difference]: With dead ends: 190710 [2021-11-13 02:37:54,503 INFO L226 Difference]: Without dead ends: 118312 [2021-11-13 02:37:54,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2584 GetRequests, 2573 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-13 02:37:54,795 INFO L933 BasicCegarLoop]: 7032 mSDtfsCounter, 9203 mSDsluCounter, 5580 mSDsCounter, 0 mSdLazyCounter, 1423 mSolverCounterSat, 1441 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15281.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9203 SdHoareTripleChecker+Valid, 12612 SdHoareTripleChecker+Invalid, 2865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.36ms SdHoareTripleChecker+Time, 1441 IncrementalHoareTripleChecker+Valid, 1423 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16823.69ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:54,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9203 Valid, 12612 Invalid, 2865 Unknown, 0 Unchecked, 53.36ms Time], IncrementalHoareTripleChecker [1441 Valid, 1423 Invalid, 1 Unknown, 0 Unchecked, 16823.69ms Time] [2021-11-13 02:37:54,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118312 states. [2021-11-13 02:38:00,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118312 to 115892. [2021-11-13 02:38:00,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115892 states, 76999 states have (on average 1.3531214691099884) internal successors, (104189), 79887 states have internal predecessors, (104189), 32644 states have call successors, (32644), 6185 states have call predecessors, (32644), 6248 states have return successors, (41598), 32336 states have call predecessors, (41598), 32642 states have call successors, (41598) [2021-11-13 02:38:01,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115892 states to 115892 states and 178431 transitions. [2021-11-13 02:38:01,266 INFO L78 Accepts]: Start accepts. Automaton has 115892 states and 178431 transitions. Word has length 647 [2021-11-13 02:38:01,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:38:01,268 INFO L470 AbstractCegarLoop]: Abstraction has 115892 states and 178431 transitions. [2021-11-13 02:38:01,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 4 states have call successors, (73), 3 states have call predecessors, (73), 4 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2021-11-13 02:38:01,268 INFO L276 IsEmpty]: Start isEmpty. Operand 115892 states and 178431 transitions. [2021-11-13 02:38:01,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2021-11-13 02:38:01,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:38:01,293 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:38:01,326 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2021-11-13 02:38:01,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-13 02:38:01,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:38:01,720 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:38:01,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:38:01,721 INFO L85 PathProgramCache]: Analyzing trace with hash 644005723, now seen corresponding path program 1 times [2021-11-13 02:38:01,724 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:38:01,724 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963164615] [2021-11-13 02:38:01,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:38:01,724 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:38:01,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:38:01,726 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:38:01,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-13 02:38:07,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:38:07,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 3638 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 02:38:07,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:38:10,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3374 backedges. 834 proven. 1 refuted. 0 times theorem prover too weak. 2539 trivial. 0 not checked. [2021-11-13 02:38:10,819 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:38:13,487 INFO L134 CoverageAnalysis]: Checked inductivity of 3374 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 3273 trivial. 0 not checked. [2021-11-13 02:38:13,487 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:38:13,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963164615] [2021-11-13 02:38:13,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963164615] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:38:13,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1959671550] [2021-11-13 02:38:13,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:38:13,488 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:38:13,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:38:13,489 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:38:13,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df4027fa-f5ce-4dcd-9664-d9f87c9787b1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2021-11-13 02:38:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:38:15,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 3638 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:38:15,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:38:16,972 INFO L134 CoverageAnalysis]: Checked inductivity of 3374 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3360 trivial. 0 not checked. [2021-11-13 02:38:16,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:38:18,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3374 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3374 trivial. 0 not checked. [2021-11-13 02:38:18,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1959671550] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:38:18,432 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:38:18,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-13 02:38:18,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548718373] [2021-11-13 02:38:18,433 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:38:18,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:38:18,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:38:18,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:38:18,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:38:18,436 INFO L87 Difference]: Start difference. First operand 115892 states and 178431 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2021-11-13 02:38:23,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:38:23,931 INFO L93 Difference]: Finished difference Result 231758 states and 362112 transitions. [2021-11-13 02:38:23,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:38:23,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 660 [2021-11-13 02:38:23,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:38:24,877 INFO L225 Difference]: With dead ends: 231758 [2021-11-13 02:38:24,877 INFO L226 Difference]: Without dead ends: 115940 [2021-11-13 02:38:25,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2636 GetRequests, 2626 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-13 02:38:25,298 INFO L933 BasicCegarLoop]: 4111 mSDtfsCounter, 0 mSDsluCounter, 4104 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8215 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.17ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.29ms IncrementalHoareTripleChecker+Time [2021-11-13 02:38:25,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 8215 Invalid, 14 Unknown, 0 Unchecked, 11.17ms Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 48.29ms Time] [2021-11-13 02:38:25,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115940 states.